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ABSTRACT 

With the increasing use of computer graphics, a need is 
growing for a processor capable of displaying solid objects. 
Environmental simulation and architectural modeling are only 
two areas that would benefit from such a display processor. 

This dissertation describes an algorithm designed for 
such a processor, and a program for simulating the hardware 
processor. The hardware processor would be capable of 
generating pictures of fairly complicated objects at thirty 
frames per second. Statistics describing its simulated 
performance have been extracted and are reported within the 
dissertation. 
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CHAPTER I 



INTRODUCTION 



With the introduction of line-drawing displays, it was 
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from the meaning and actually confused the picture. For 
instance, a single cube can create an optical illusion as 
shown in Figure 1. However, the optical illusion is removed 
if lines hidden by surfaces in front of them are not dis- 
played (see Figure 2). A different approach could be taken. 
Instead of determining the hidden lines, an algorithm could 
find, color, and shade visible surfaces, thus presenting a 
more true to life picture. For the past several years, 
different algorithms have been developed for solving the 
hidden line or visible surface problem. The various algo- 
rithms can be classified into several groups. 

A. Path of Edges Algorithms 

Some solutions to the problem have been found by 
various methods of tracing along the edges of objects and 
noting which of the edges are wholly or partially visible. 
The resulting picture is then the display of the visible 
segments of edges. Algorithms based on this method have 
been developed by Roberts [1] , Loutrel [2] , and Appel [3] . 
This type of approach does not take into account the reso- 
lution of the display but solves the hidden line problem to 




Figure 1 



Cube Presenting Optical Illusion 




Figure 2 



Cube with Hidden Edges not Drawn 



the orecision inherent in the obiect description. 
>- -------- _• •_ 

B. Sampxe apace ^xgoriL-iims 

In 1967 a paper was presented by Wylie, Romney, Evans, 

and Erdahl [4] . One of the concepts discussed was initiated 

by Evans and introduced the concept of a sample space. The 

concept states that given an output device with resolution 

of R by R , one need only solve the hidden line problem at 
x 2 y 

the discrete resolution points. The sample space can be 
thought of as taking the original object description in X, 
Y, Z, and mapping the object on to a two dimensional grid of 

resolution R by R . Of course, the Z information needs to 

x J y 

be preserved in some form. When this is done, the object 
will exist only at discrete points in X and Y. The rea- 
soning behind this was when a person views a picture he is 
physically limited by the resolution of the eye and the 
resolution of the display device. Hence, the hidden line 
problem need only be solved to the coarser resolution of 
the two . 

In the algorithm, non-intersecting triangles were used 
as the object description. However, convex polygons could 
have been used with only small changes in the program. The 
algorithm used a scan line approach. That is, one Y raster 
line would be completely solved for visible triangles before 
the program proceeded to the next scan line. A method of 
sorting vertices of the triangles was developed by Wylie 



4 
and Romney so only triangles concerned with the current scan 
line were considered. On each scan line, triangle depths 
were compared only where edges of the triangles crossed the 
current scan line. Therefore, it was not necessary to do 
depth computations at all raster points. Later Romney [5] 
improved the sorting technique and added a "speedy" check 
to the program to take advantage of scan line-to-scan line 
coherence. This improved the speed by eliminating depth 
sorting as long as triangles entering on the scan line were 
ordered the same as the previous scan line. 

Warnock [6] took a new approach but still kept the grid 
of resolution points. The object description was gener- 
alized by allowing polygons (convex or non-convex) which 
could intersect one another. Instead of the scan line 
approach, Warnock took an area of the picture and tried to 
"understand" it. If it was simple enough to "understand" he 
would display it, otherwise he subdivided the area into 
smaller areas. Eventually, a sub-area could be "understood" 
and displayed, or a sub-area would reach resolution where- 
upon it would be displayed without further analysis. This 
concept of subdividing large problems into smaller (and 
easier) problems is a "non-deterministic" algorithm. 

After Warnock 's algorithm was developed, Bouknight [7] 
took the scan line approach and generalized it to include 
general polygons which could intersect. Figure 3 shows a 
classification of the various algorithms. 
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Figure 3 
Classification of Algorithms 
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The new algorithm to be described is of the mapped 
sample space class, and it allows general polygons which can 
intersect. Key ideas used in this algorithm are: (1) Scan 
line- to— scan line coherence of pictures, and (2) an arith- 
metic unit for Z-depth sorting. Frame- to- frame coherence 
was not found valuable (in terms of increasing the speed 
of the program) for inclusion in this final algorithm. 

The program implementing this algorithm is a simulation 
of hardware to generate visible segments of polygons on each 
scan line at real time speeds. Thus, the program is a 
Visible Segment Generator (VSG) . The output of the VSG is 
given to a shader for displaying. The method of shading is 
very similar to that described by Romney [5] and Warnock [6] . 



CHAPTER II 



PRE-FRAME PROCESSING 



Before being accepted by the VSG, the object must be 
processed so that all translations, rotations, and perspec- 
tive transformations have been applied. All polygons must 
be clipped at the boundaries of the viewing sample space. 
Since the scanning process proceeds from Y=l to Y=512 (or 
to the Y-resolution value) , the edges must be ordered in a 
list according to the minimum Y value (Y-min) of each edge. 
Horizontal edges need not be put in the list since the VSG 
will reject them. On any scan line the VSG can then imme- 
diately find which (if any) edges enter on that particular 
scan line. For each polygon, three fields are zeroed 
initially and reserved as sorting fields for the VSG. The 
formats for the edge block and polygon block are shown in 
Figure 4. The shading and color information will never be 
used by the VSG for computations. However, the VSG will 
pass the information to the shader for displaying if the 
object is visible. 

A user that describes objects as closed polyhedra can 
double the speed of the processor if edge and polygon blocks 
are only created for polygons that face the viewer. This 
process was used on the test objects described in Chapter 
VII. 
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Figure 4 
Description of Edge and Polygon Blocks 



CHAPTER III 



VISIBLE SEGMENT GENERATOR 



The VSG can be broken into three separate processors: 
(1) Segment Generator, (2) Segment Eliminator, and (3) Depth 
Sorter. 

A. Segment Generator (SG) 

The format for a segment block is shown in Figure 5. 
A segment is defined as the continuous surface of a polygon 
which exists between two adjacent edges on a scan line. 
Thus in Figure 6, on scan line 'a' there are two segments, 
while on scan line 'b' these two segments of the polygon 
have merged into one segment. A segment block contains a 
description of the two bounding edges. The two Y-end 
values specify the Y scan lines when the edges exit from 
the picture. The X and Z values are stored along with 
the AZ and AX increments for each edge. Thus, when the 
program proceeds to the next scan line, the X and Z values 
are updated by adding the increments as in Equation 1. 

Z^Z+AZ ; X+-X+AX (1) 

The segment blocks are threaded together by four separate 
list structures: 

1. The X-sort list contains all segments on the 
current scan line sorted with respect to the left edge of 
each segment. This list has both forward and backward 
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Figure 5 
Segment Block 
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Figure 6 
Segments 
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pointers . 

2. Each polygon segments list contains an ordered set 
of all segments belonging to a particular polygon on a scan 
line. They are linked together, with the initial pointer 
(contained in the polygon block) pointing to the left most 
segment of the polygon. 

3. The active segment list contains only segments of 
the X-sort list which exist in a specified range of X 
values. Section F of this chapter will give more detail 

4. The sample list is another sorted list that will 
be explained later. 

The SG is checked on each scan line to see if any new 
edges enter the current scan line from the edge list. If 
there are no entering edges, control is passed to the 
segment eliminator. If edges do enter on a scan line, 
data from the edges is used to create a segment. 

The polygon block associated with the incoming edge is 
checked to see if the active bit is set. Active designates 
whether or not the polygon is already in the list of 
changing polygons (polygons that have edges entering or 
exiting on the current scan line) . If the polygon was not 
previously active, it is tagged as active and put in the 
list containing all changing polygons on this scan line. 

Since an edge has only enough data for one half of a 
segment, an edge can be inserted into either the right or 
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left side of an empty segment. Because the program does not 
know whether an edge bounds the right or left side of a 
polygon, the algorithm may insert an edge into the wrong 
half of a segment. However- if this ha^^ens the Segment 
Eliminator will do the necessary rearranging. The X value 
of the incoming edge is compared against the X values of 
segments in the polygon segments list until the appropriate 
location in the list is found for inserting the edge data. 
After finding the correct location in the list, and if 

uicie IS Fiu o cm ciujJLy iicu.j- Oi a aegmcuL. jjxui-;js., t_j.it: oij iuu.t> i. 

get a block from free storage and insert it in the list at 
the correct location. Pointers to the segment block must 
also be inserted in the X-sort list in the correct location 
whenever data is stored in the left half of the block. 

The preceding process is repeated for all edges that 
enter on the current scan line. Finally when no more edges 
enter, control is passed to the Segment Eliminator. 

B. Segment Eliminator (SE) 

The SE runs through the list of all changing polygons, 
and for each of the polygons it disconnects the polygon from 
the changing polygon list, and resets the active bit. It 
then proceeds through the list of segments attached to that 
polygon to determine if any data needs to be shifted from 
one segment block to another, or if any segment blocks can 
be returned to free storage. For example, in Figure 6 on 
scan line 'a' the polygon has two segments. Because the two 
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middle edges exit between scan lines 'a' and 'b,' this 
polygon will have been inserted into the list of changing 
polygons. The SE must then take the right edge data from 
the second segment block and insert that data into the right 
half of the first segment block. After this, the second 
segment block will be returned to free storage. Figure 7 
gives a step-by-step illustration of what would happen if 
displaying the polygon in Figure 6. When all active 
polygons have been checked by the SE, control is passed to 
the Depth Sorter. 

C. Depth Sorter (DS) 

At this point the X-sort list contains all segment 
blocks on this scan line ordered with respect to the left 
edge of each scan line. While the SG and SE are concerned 
only with polygons that change on the current scan line, the 
DS is concerned with all polygons that exist on the scan 
line. Therefore, the list handling and memory referencing 

speed of the VSG. 

D. Sampling 

A critical factor in the speed of the algorithm is the 
number of points on the scan line where depths of polygons 
are sampled. The depth sorter is capable of determining at 
most a single visible segment for a restricted span of a 
scan line. Because of this, sampling must at least be done 
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Figure 7 
Packing of Polygon Segment List 
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at the points of discontinuity (the visible edges) . Scan 
line-to-scan line coherence usually allows the DS to find 
the visible segment by sampling only at the visible edges 
contained in the sample list. For the object in Figure 8, 
one notices the sampling points actually following the 
visible edges of the picture. Thus the speed of the 
algorithm will be more dependent on the visible complexity 
of the object than on the total object complexity. 

The Depth Sorter can be subdivided into three separate 
processors: (1) The Sample Space Generator, (2) The Depth 
Comparator, and (3) The Decision Processor. 

E. Sample Space Generator (SSG) 

The SSG operates from the sample list. Essentially the 
list contains the sorted edges (each half of a segment block 
is an edge) which were visible on the previous scan line. 
The building of the Sample List was done on the previous 
scan line by the Decision Processor and will be discussed 
under that heading. 

TVxa lof f anH t*-i rrht-h ciHoa n>-f -f-Vto tti qw a /-* v a o r> a>-o ali.iaTrp 

implied sample edges. The scan process on a single scan 
line proceeds from left to right in X. Therefore, the left 
edge of the view screen becomes the initial left sample 
point. The X value of the first edge in the sample list 
then becomes the right sample point. This sample edge is 
then removed from the sample list. The portion on the scan 
line which exists between the left and right sample points 
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Figure 8 
Sampling Points 
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Figure 9 
Sample Edges and Sample Points 



20 



START 



( END OF FRAME~V 



YES 



snnnp 



NO 



/ANY MORE EDGES ENTER 
\ ON THIS SCAN LINE 



NO 



YES 



SEARCH SEGMENT LIST OF 
ASSOCIATED POLYGON AND PUT 

EDGE DATA IN SEGMENT BLOCK 

MARg- ASSOCIATED POLYGON 
CHiKfGING * 




mj 



( AND MORE CHANGING POLYGONS V 
I YES 



CHECK ALL SEGMENTS ON THIS POLYGON 
AND PACK SEGMENTS WHEN NECESSARY 



r 



s - B -i 



YES 



< END OF SCAN LlNlQ 



NO 



GET SAMPLE POINTS 



SUBDIVIDE SAMPLE 
SPAN AT LEFT 
MOST EDGE 



COMPARE DEPTHS OF ALL 

SEGMENTS WHICH ARE IN 

SAMPLE SPAN 

CREATE X-SORT LIST 
FOR NEXT SCAN LINE 

MARK POLYGONS THAT 
HAVE EDGES EXITING ON 
THE NEXT SCAN LINE 



sueujLV ±uz, 



-< DECISION PROCESSOR >- 



J.JMT£Kfc>£J(JT±UN 



DO INTERSECTION 
OF TWO SEGMENTS 



OUTPUT VISIBLE SEGMENTS 



L. 



DS 



21 
last segment stored in the X-sort list being prepared for 
the next scan line. If the new segment X value is larger, 
it is inserted at the end of the list. If it is not larger, 
the backpointers of the X-sort list are used until the 
correct location in the list is found. The surprising data 
is that line-to-line coherence of the ten test objects 
(Chapter VII) causes 97 to 99 percent of all segments to be 
inserted at the end of the list. This means that the X-sort 
list can always remain sorted in X with very little time 
spent for rearranging segments. (4) Along with the sorting 
just discussed, the DC must compare the incoming segment 
against the currently visible segment. If the incoming 
segment is in front, it will become the currently visible 
segment. Every time a new sample span is generated, the 
first incoming segment becomes the currently visible 
segment. 

T-F 4-V*£i K1 rtVlt- /"\/3/T/~i y-\-P ra r- /~\ /-rim s-, ■*-* +- /\x)-4-rt«/^« 4- « 4- 'U « « -I —I* X. « -C 
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the right sample point, the segment must be saved for future 
depth comparisons when the sample span is moved along the 
scan line. For this purpose the active segments list was 
created. Segments are put in the list from the X-sort list 
and remain only as long as the right edge of the segment is 
to the right of the left sample point. Therefore, in 
addition to segments read from the X-sort list, the DC also 
compares depths of segments read from the active list. 
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G. Segment Clipping 

Wnen two segments are being compared, a clipping 
algorithm is applied to each of the two segments simul- 
taneously. Figure 11 illustrates the procedure. The two 
lines represent the segment values on the current scan 
line. As the Z values of a segment decrease, the segment 
becomes closer to the observer. Two X clipping values must 
be obtained. x i cl i D is defined as the right most left edge 
in the sample span, and X , . as the left most right edge 
in the sample span. If a left edge does not lie in the 
sample span, the left sample span value is taken as X, . . 

In Figure 11, the X value of 'e' becomes X, , . and the X 

lclip 

value of 'b' becomes X ,. . A set of registers is then 

rclip 3 

chosen for the left and right clip points of both lines 

and loaded as in Figure 12. 

Since Z m = v and Z m . are stored (not Z. ... and Z . , .J , 
max mm left right ' 

an additional bit must be ke^t which is the si^n of 

^ Z left~ Z riaht^ * This bit is used to distinguish the 
relationship of Z. _. and Z . , . to Z and Z . . Fiqure 

j-\_ j- i_ j_ j_ v-jii. u itiaA uixu 

13 shows a more complete gating of the registers contained 

in dotted box #1 of Figure 12. . S of Figure 13 is: 

S=(XA-X, . . +XB-X., _. )/2 (2) 

lclip lclip ' x ' 

or 

S=(XA+XB)/2-X, , . (3) 

' lclip v ' 

But (XA+XB)/2 is the midpoint (XM) of the line ab. 

S=XM-X n . . (4) 

lclip v ' 
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Figure 12 
Arithmetic Unit for Depth Comparator 
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Figure 13 
Gating of a Single Quadrant 
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If S is greater or equal to zero, the midpoint is on X, . 

or to the right of x lcl: j D ' Then the registers containing X 

and Z of the previous point to the right of X, , . will be 

c r lclip 

replaced with the midpoint of line ab which is closer to 
X lcliD* A s i m il ar argument applies if S is less than zero. 
A more complete description of this clipping process used in 
a line drawing system is described by Sproull [8] . 

In Figure 14, succeeding clipping cycles are applied to 

the two segments of Figure 13. Let Z , be Z of 
3 ^ maxl max 

quadrant 1 in Figure 12. Z . ,, Z _, Z . ._ , Z ., , Z . -, 

* mini' max2' mm2 ' max3 ' mm3 

Z m , v , and Z . . are similarly defined. If (Z , < Z . _,), 
max4 min4 J maxl mm3 ' 

line ab is in front of line cd at X. , . . However, as in 

lclip 

Figure 14 after one clip cycle, then (Z _ < Z . , ) . 
3 * J max3 mini 

Therefore, line cd is in front of line ab at X. , . . 

lclip 

Exactly the same argument applies to X , . , and after two 
clip cycles line cd is found to be in front of line ab. 
Since line cd covers line ab everywhere between the sample 
points 'e' and 'f, it then becomes the currently visible 
segment. 

Many times when lines intersect, or in the case shown 
in Figure 15, a single currently visible segment cannot be 
found. In this case a box is made just large enough in X 
and Z to encompass the two or more lines in question. The 
amount of data to remember a box description is the same as 
the amount to remember a line. Also a bit is set declaring 
a visible box instead of a visible segment. If later a 
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segment is found to be in front of the box as in Figure 16, 
then it becomes the current visible segment and replaces the 
visible box. The processor continues until all segments that 
exist in the span are checked. When this is completed, 
control is passed to the Decision Processor. 

H. Decision Processor (DP) 

The DP decides whether a visible segment can be put in 
a display file or if the sample span must be subdivided in 
some manner and the Depth Comparator started again. If the 
DP finds there is a visible segment from the DC, it outputs 
the corresponding segment to the display file. If the DC 
discovered a visible box, and any of the visible segments in 
the box have an edge existing within the sample span, the 
right sample point is set to the X value of that edge 
(subdivision), and control is passed back to the DP. For 
instance, the DP would cause the control to subdivide at 
X=a for segments in Figure 17. 

If no edges exist between the left and right sample 
points, two conditions can exist: (1) For more than two 
segments existing in the visible box as in Figure 18, the 
sample span is divided in half. That is, the right sample 
point is moved half way toward the left sample point. 
After this subdivision process, control is passed back to 
the DC again. (2) If only two segments exist in the box, 
the condition is the intersection case of Figure 19. The 



29 



Encompassing Box 




Figure 15 
Boxing of Segments 




Single Visible Segment 



Elimination of Visible Box by Visible Segment 



30 




Sample Left 



Sample Right 



SUBDIVIDE 



Figure 17 
Subdivision 
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Figure 18 
Three Potentially Visible Segments 




Figure 19 
Intersecting Segments 
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same clipping hardware used for depth comparisons can also 
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I. Intersecting Segments 

The intersection calculation is done in two staaes. 

_/ - — - 

First, the registers of Figure 12 are loaded exactly in the 

same manner as for the DC. However, instead of terminating 

when the Z max and Z min tests are satisfied, the adders run 

until all registers contain either or -1. When the 

registers reach this state, Z , will hold the Z value of 

maxx 

] inp. ah at- X_ _ . .7. the Z valup nf 1 inp ah at- y 

.... iclip' "1113x2 ue * v ~^~ - r ^ liV - aD ar "rdip' 

Z max3 the Z value of line cd at X iclip' and Z max4 the Z 
value of line cd at x rclip - Figure 19 has been reduced to 

the problem represented in Figure 20. 

For the second stage, the problem can be solved by 

loading the registers in the manner shown in Figure 21. 

Because of the intersection, Z, and Z will have opposite 

signs. Therefore, after each add cycle the Z sum is stored 

into the Z register which has the same sign as the sum. The 

X registers will also be stored in the same direction 

determined by the Z sum. After [log_ (X ,. -X-, n . )] add 

2 rclip lclip 

times, X x and X 2 will both contain the X value of the 
intersect of the two segments. 

A block from free storage is obtained at this point and 
the X intersect value and the pointers to the two segments 
causing the intersection are stored as data in an implied 
edge list. When the program proceeds to the next scan line, 
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Registers for Finding Intersection 
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the intersect will again be calculated. The difference 
between the intersect on this scan line and the intersect 
calculated on the previous scan line can be used as the 
increment of the implied edge. This edge can now be treated 
as any other visible edge and used for determining sample 
points. If, on a scan line, an implied edge is found to be 
no longer visible, the block is returned to free storage. 

J. Building the Sample List 

The DP has one other task. That is, to tag the visible 
edges (determined in the DP) , and put them in the sample 
list. Upon completion of the DP, control is either passed 
to the SSG if subdivision did not occur, or to the DC if 
subdivision did occur. 



CHAPTER IV 

FRAME-TO-FRAME COHERENCE 

This algorithm can easily take advantage of frame- to- 
frame coherence of pictures. For instance, in a movie if 
an edge is visible in one frame, it will usually be visible 
in the next frame. If an edge is found to be visible on 
the scan line it enters on, the edge block (see Figure 4) 
is tagged as visible. This means one additional bit must 

j~»c- ol-wj-cu, J- ii cauii cvj.yc. UIUUK • n±ou uw\^ puini-cis u^j caCn 

edge block must be stored in the segment blocks. Then when 
the next frame is being processed and an edge was found to 
be previously visible, the initial X value of the edge is 
then used as a sample point. The frame-to-frame coherence 
algorithm was used on some of the earlier versions of the 
program. However, the scan line-to-scan line coherence was 
so efficient that the frame-to-frame coherence only 
decreased the number of memory references by about . 1 
percent. Because of this, it was not implemented in later 
programs . 



CHAPTER V 
RELATIONSHIP WITH OTHER ALGORITHMS 

On the basis of generality of object descriptions, this 
new algorithm is as good as or better than the others men- 
tioned in the introduction. Convex or non-convex polygons 
of any number of sides can be used. The algorithm allows 
polygons to penetrate one another without any pre-processing 
checks. 

Since planar equations are never used for de^th 
sorting, the algorithm can not tell if the points of the 
polygons lie on a plane. It always assumes a linear 
interpolation between the edges on a scan line. However, 
when shading a polygon a discontinuity in shading can be 
created. For example, if the vertex between scan lines 'a' 
and 'b' of Figure 6 were not on the plane described by the 
other three vertices, the linear depth calculations between 
edges would show a discontinuity in the shading between the 
two scan lines. Furthermore, the line of discontinuity 
would always remain horizontal even if the polygon were 
rotated. Also, since segments are only checked when edges 
enter or exit, edges of a single polygon should never cross 
each other. If they do cross, however, a local error will 
occur in the picture only where that polygon exists and if 
that polygon is visible. Consequently, points of a polygon 
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should lie on a plane. (Points not on a plane can introduce 
edges that cross) , 

Like Warnock's algorithm, this new algorithm is also 
non-deterministic, but on a scan line level. For instance, 
a sample span on a scan line is assumed to have one covering 
polygon. If it does not, the sample span is made smaller 
until finally a span is found which is covered by a single 
polygon. 

Romney used an ordering scheme for taking advantage of 
scan line-to-scan line coherence. He did not allow inter- 
secting triangles. Therefore, as long as the intersection 
of the edges of triangles on the current scan line were in 
the same order as on the previous scan line, the same 
triangles that were visible previously would be visible on 
this scan line. However, as soon as the order changed, the 
remainder of the scan line had to be depth sorted. The 
coherence ordering made a great difference in the speed of 
his algorithm. 

If intersections are allowed, as in the new algorithm, 
this ordering of edges no longer holds for determining 
visibility. Therefore, the sampling process described in 
Chapter III-D was developed. It has the further advantage 
that even when the order changes, the previously calculated 
sample points for the remainder of the scan line are still 
valid. 



CHAPTER VI 
DEVELOPMENT OF THE NEW ALGORITHM 
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algorithms, the process was evolutionary. Successive algo- 
rithms were developed, tested, and improved upon. The 
history of this algorithm can be divided into six distinct 
steps. These programs are called VSG1, VSG2, etc. 

1. The first step used edges on each scan line. The 
edges were sorted in X separately, and after sorting they 
were read in order. Every time an even number of edges was 
found associated with a polygon, a segment block was created 
from free storage. Finally, the segments were depth sorted 
for visibility. 

2. VSG2 linked the edges together with pointers 
after sorting in X. This eliminated the creation of 
segment blocks on each scan line. 

3. VSG3 took the edge data and created segment 
blocks only when edges entered on a scan line. These 
segments are described in Chapter III-F. Since there are 
one half as many segments as edges, the X-sort on each scan 
line is twice as fast as in VSG2. Also, edges no longer 
needed to be linked together on every scan line. 

4. VSG4 eliminated the X-sort which was done sepa- 
rately before the depth sorting. The X-sort and depth sort 
were done simultaneously on each scan line. 
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5. The four previous algorithms used planar 
equations and a multiplier for calculating depths of the 
polygons, A divider was also required for finding the 
intersect of two polygons. VSG5 replaced the arithmetic 
unit with the midpoint clipping simulation described in 
Chapter III-E. 

6. Up to this point all algorithms used a bucket 
sort as described by Romney [5] for sorting segments in X. 
This final algorithm used the assumption that a sorted list 
will remain sorted by interchanging only a few segments 
when proceeding from one scan line to the next. 



CHAPTER VII 



TEST DATA 



Ten objects were chosen to represent various com- 
plexities of pictures. Figures 22-31 contain pictures of 
the objects. Each object has two pictures. One shows all 
edges in the picture and the other shows the objects after 
visible surfaces are found and shaded. 

A. Objects 

Object 1, Penetration: The object is relatively 
simple but has many intersecting planes. 

Object 2, E-S: Many edges abound in the picture and 
a great amount of visible complexity exists. 

Object 3, Low Area: Although intersections abound, 
the picture only occupies a small area. 

Object 4 - Cubel : Twent* 7 — five cubes exist but onl" 
the front cube is visible. 

Object 5, Cube2: Object 4 has been rotated so that 
parts of all twenty-five cubes are visible. An enormous 
amount of visible complexity exists. 

Object 6, Shapel: This object is made up of many 
long and narrow polygons which are long in the X direction. 

Object 7, Shape2: Object 6 has been rotated so the 
polygons are long in the Y direction. These two objects 
are to show what effect the object orientation can have 
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on the scanning process. 

Object 8, Sheet: This is a wavy object made up of 
triangles. Everything is at least partly visible. 

Object 9, Simplel: This object is made up of a large 
cube encompassing a sphere and intersecting cubes. 

Object 10, Simple2: Object 9 has been changed slightly 
so the sphere intersects the cube and is partly visible. 

B. Statistics 

For each of the VSG algorithms mentioned in Chapter VI, 
statistics were gathered. These statistics included data 
about the object (number of polygons, etc.), computation 
required, memory reference counters, and various other 
counters. Appendix II contains a list of statistics. At 
the beginning of each set of statistics for a particular 
algorithm, there is a table describing the various counters. 
Figure 32 contains a table of statistics that have been 
extracted for the Penetration object (Figure 22) . The 
statistics of the six various changes in the algorithm are 
shown for that object. The table in Figure 33 shows a cross 
section of statistics for all the objects with the final 
algorithm. 

C. Analysis 

Before any statistics were gathered, arithmetic 
computation was suspected to be the bottle-neck in solving 
the hidden line problem. Statistics, however, showed that 
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Figure 22 
Object 1: Penetration 
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Figure 23 
Object 2: E-S 
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Figure 24 
Object 3: Low Area 
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Figure 25 
Object 4: Cubel 
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Figure 26 
Object 5: Cube2 




47 



Figure 27 
Object 6: Shapel 
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Figure 28 
Object 7: Shape2 
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Figure 29 
Object 8: Sheet 
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Figure 30 
Object 9: Simplel 




51 



Figure 31 
Object 10: Simple2 
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1. Number of memory references required 

2. Number of total memory blocks used 

3. Maximum number of blocks used at a time 

4 . Number of multiplications for depth test required 

(If multiplier-divider used) 

5. Number of divisions for intersections required 
(If multiplier-divider used) 

6. Number of addition cycles required for depth 
comparisons (If multiplier-divider not used) 



Figure 32 
Statistics of the Penetration Object 
for the Six Algorithms 
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Figure 33 
Statistics of VSG6 for the Ten Test Objects 






1. Number of polygon blocks used to describe the object 

2. Number of edge blocks used to describe the object 

3. Total number of times that edges cross scan lines 

4. Number of implied lines 

5. Number of output segments 

6. Total number of memory blocks required for storing segment 
information (300 bits/block) 

7. Maximum number of memory blocks ever used at one time for 
storing segments 

8. Total number of references to segment blocks 

9 . Ratio of line 8 over line 3 

10. Total number of add cycles required. (Includes one add 
cycle per depth test for loading clipping registers) 

11. Average number of add cycles per depth test (Includes one 
add cycle for loading clipping registers) 

12. Percent of time when segments are not put on the end of 
X-sort list for the following scan line 

13. Minimum output segment buffer required for real time display 

Figure 3 3 Continued 
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memory bandwidth was the critical factor, with the polygon 
segment block being the most accessed array! For the 
hardware processor, a special purpose memory would be used 
where 300 bits could be accessed at one time. With 
semiconductor memories it is becoming economical to do this. 
From the first five different changes in the algorithm 
in Figure 32, one can see a steady decrease in the number of 
memory references. The final algorithm, however, produced 
an increase in memory references due to the X-sort technique 
described in Chapter III-F. In spite of this apparent 
increase in memory references for VSG6, the overall number 
of memory references in VSG5 would have been greater if 
accesses to the bucket X-sort memory had been counted. The 
design and cost for such a bucket X-sort memory also were 
compelling factors in deleting it even though accesses to 
the segment memory increased. 
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next, each segment block needs to be accessed for incre- 
menting the X and Z values. At this same time, another 
X-sort list is being sorted in preparation for the following 
scan line. Segments are read from the beginning of the 
X-sort list for the current scan line and are usually 
inserted at the end of the X-sort list which is being 
prepared for the next scan line. Figure 33 (line 12) shows 
the percentage of times that segments cannot be inserted at 
the end of the list, and when the previous segment pointers 
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must be used for finding the correct position in the list 
for inserting the segment block. The percentage varies 
between to 4 percent for the ten test objects. Thus, the 
overhead of tracing back through a list to keep it sorted is 
extremely low. Also, no large, expensive, or possibly 
time-consuming special sorting hardware needs to be used. 

Visual complexity is much more important in determining 
the speed of the algorithm than is the total object 
description. Object 4 and Object 5 are both sets of 
twenty-five cubes. However, Object 5 requires over ten 
times the number of memory references as Object 4. A 
picture visually identical to Object 4, but containing only 
one cube, was compared with Object 4. Even though Object 4 
contained twenty-five cubes, it only had six times the 
memory references as the single cube object. 

One way of measuring the performance of the algorithm 

and the number of memory references to the segment array. 
Two memory references (a read from memory followed by a 
write to memory) are always required to increment the X and 
Z values of a segment when proceeding from one scan line to 
the next scan line. From the total number of times edges 
cross scan lines (line 3 of Figure 33) , the minimum number 
of memory references needed can be calculated from Equation 
5. 

M . =(S*N)/E (5) 

min " * ' 
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where M . is the minimum number of memory references that 

can be expected. S is the number of memory references 

required to increment a segment (2) . N is the total number 

of times that edges cross scan lines. E is the number of 

edges contained in a segment (2) . Equation 5 reduces to 

Equation 6. 

M . =N (6) 

mm v ' 

Equation 7 is the ratio (R) of M. , (the total number of 

memory references actually used) to M . . 

J mm 

R=M. . ,/M . (7) 

total 7 mm v ' 

Line 9 of Figure 33 lists the different values of R for the 
ten test objects. 

The clipping of segments for depth sorting is very 
fast. Line 11 of Figure 33 contains the average number of 
add cycles required by the clipping registers to satisfy the 
depth comparison test between two polygon segments (see 
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clipping registers. Even counting this, the average number 
is between two to three add cycles per depth test! 

The ten test objects were also used by Stephen 
McCallister [9] for gathering statistics on different 
versions of Warnock ' s algorithm. Comparisons are shown for 
a particular version which divides an area into four 
sub-areas using a vertex closest to the center of the large 
area for the common corner of the four sub-areas. If an 
area is completely covered by a polygon, is void of all 



58 
polygons, or has only one visible edge in the area, it is 
simple enough to be displayed without further reduction. 

Statistics for Object 2, E-S (Figure 23), were 
gathered. A large data structure was used requiring polygon 
lists, edge lists, and a vertex and planar equation array. 
Each polygon block consisted of several words, but only 
accesses to each polygon block (not word) were counted. The 
same was also true of the remaining data structure. The 
following information was gathered: 

Polygon Block Accesses 336,156 

Edge Block Accesses 427,688 

Vertex Array 220 , 910 

Planar Equation Array 21,072 

Total Accesses 1,005,826 

The number of accesses to memory was far greater than that 
required by the new scan line algorithm (47,030) . Also, 
Warnock's algorithm requires that the complete object 
description be stored in fast memory, and not just those 

nVin pot- =: nprl-si'ninrt -t-n -f-h(=> rnrrpnt- ciran 1 ino 

D. Output Buffering 

Whenever a cathode ray tube (CRT) is being continually 
refreshed, the rate of moving the beam must remain constant 
if the displayed intensity is to be a function of the analog 
input intensity. That is, the X and Y deflection circuits 
must be changed at a constant rate. The output of the VSG 
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does not generate segments at a rate inversely proportional 
L.O i_ne j.engtn o±. tue segments. Therefore, a buffer for 
temporarily storing segments must be inserted between the 
VSG and the display. 

In Figure 26 (Object 5: Cube2) , the Y scan goes from 
the bottom to the top of the picture. The VSG can quickly 
determine the visibility of the bottom half of the picture 
but will require a great amount of time for the top half of 
the picture. The display, however, must spend the same 
amount of time on each half of the picture. Because of 
this, almost the entire bottom half of the picture would 
need to be buffered. On the other hand in Figure 23 (Object 
2: E-S) , the VSG runs at a fairly constant rate over the 
whole picture, and only a small amount of buffering would be 
required. 

For the ten test objects, line 13 of Figure 33 shows 
the smallest number of segments that must be stored at one 
time in order to have a display running at thirty frames per 
second with a constant rate for the X and Y deflection of 
the CRT beam. The VSG was simulated to reference the 
polygon segment array every 200 nanoseconds. For objects 
which have a uniform distribution over the area, only a 
small buffer size was needed. For Cube2, which has a 
concentration of visible information in the upper right hand 
corner, a much larger buffer size was required. 
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Figure 34 
Office Structure 




Figure 35 
Church 
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Figure 36 
Rear View of Church with Randomly Colored Blocks 




Figure 37 
Apollo Command and Service Module 
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Figure 38 
Tori 




Figure 39 
Randomly Colored Surface 



CHAPTER VIII 
CONCLUSION 

available today. The segment memory must be in the 200 
nanosecond cycle range, and semiconductor memories are 
available in this range. Also, only a small memory is 
required since 18 to 50 segment blocks at most are needed at 
any one time for any of the ten test objects. 

The algorithm has been simulated in Fortran IV on a 
PDP-10 at the Computer Science Department at the University 
of Utah. Other pictures have been taken to show how 
coloring and shading adds to the realism of objects. 
Figures 34-39 show various objects. Total computation time 
for generating and displaying the pictures is short. Cubel 
(Object 4) required 30 seconds, and the church of Figure 35 
containing 345 blocks (six polygons per block) , required 
only 2.5 minutes. Figure 36 shows the back view of Figure 
35 with the blocks randomly colored. 



BIBLIOGRAPHY 

1. Roberts, L. G. "Machine Perception of Three- 
Dimensional Solids," Technical Report No. 315, 

T.i nrn 1 n T.ahnrafAW M T T 1 Pamhri^fia M=e-cr 

22 May 1963. 

^ • liUULIcl; Jr. Jr. jri. uuj.uuxvi: uu t-Ilc uj.uucii~jjin6 

Problem for Computer-Drawn Polyhedra," 
IEEE Transactions on Computers , C-19 [3] , 
205 March 1970. 

3. Appel, A. "The Notion of Quantitative Invisibility 

and the Machine Rendering of Solids," 
ACM Conference Proc . 387 (1967) . 

4. Wylie, C, Romney, G. , Evans, D. C. , Erdahl, A. 

"Half-tone Perspective Drawings by Computer," 
AFIPS Proc . FJCC 31, 49 November 1967. 

5. Romney, G. "Computer Assisted Assembly and Rendering 

of Solids," Computer Science, University of Utah, 
Salt Lake City, Utah, August 1969. 

£ Ta7 a y- r-» *-s r» V T "A U-i ^/^/-\n CnvFano "A ~\ /-**-* v t -*-1~irn f^v r>^wi«n4.^v 

Generated Halftone Pictures," Technical Report 
4-15, Computer Science, University of Utah, 

0-.14- t~1-.~ n^ j ttj — . l- t i rj /~ cv 

kiaiL jjcus.e v-j.i_y, u Lali , juiik xjoy. 

7. Bouknight, W. J. "An Improved Procedure for Generation 

of Half-tone Computer Graphics Presentations," 
Report R-432, Coordinated Science Laboratory, 
University of Illinois, Urbana, Illinois, 
September 1969. 

8. Sproull, R. , Sutherland, I. E. "A Clipping Divider," 

AFIPS Proc. FJCC 33, 765 (1968). 



65 



McCallister, S., Sutherland, I. E. "Final Report 

WJ..I Ull^ Il-L^U ¥» l-AX. 1L\J\^ J\, 1 J. _1_ <^l \_A <^ I J. JJJ.iiC nj_UVJJ L L-j. J.ILI f 

Evans and Sutherland Computer Corporation, 
Salt Lake City, Utah, Internal Document, 
12 February 1970. 



APPENDIX I 

LISTING OF PROGRAM 

The hidden line program is called as a subroutine from 
a main program. VSG6 contains counters interspersed through- 
out the program for gathering statistics like those in 
Appendix II. VSG6 is written in FORTRAN IV. 

Several subroutines are called by the program: 
LDRPT(I,J) < loads the right half of J (sign extended) 

into I . 
LDLPT(I,J) < loads the left half of J (sign extended) 

into I . 
STRPT(I,J) < stores the right half of I into the right 

half of J. The left half of J remains undisturbed. 
STLPT(I,J) < stores the right half of I into the left 

half of J. The right half of J remains 

undisturbed. 
SHOW < displays the segments stored in the VISSEG array. 
LSTSET(N) < initializes a free list structure with 

blocks of N words each. 
GETBLK(I) < gets a block from the free list. I is the 

index of that block and is set by the subroutine. 
RETBLK(I) < returns a block to the free list. I is the 

index of the block to be returned. 



SUBROUTINE HIDDEN(PIX,STAT) 67 

COMMON/FREE/EDGEST,DUM,POLYST 

^um-iun/r rcc.E.i/wiv*t.>,rKHnE.A , ruHiffcT 

C0MM0N/FREE2/X( 1000) ,Y( 1000) ,Z ( 1000) ,CX<700) ,CY(700) , 

1CZ(700),CD(700) 

IMPLICIT INTEGER (A-Z) 

REAL X,Y,Z,CX t CY,CZ,CD 

C0MM0N/SC0PE/VISSEG(512),BUCKY(512) 

DIMENSION EDGE(1).SEG(1).P0LY(1) 

EQUIVALENCE (EDGEST, EDGE ^SEG, POLY) 

DIMENSION ZS(10) f SAM(3,2) 

DIMENSION PQ(16) t Q(10,26),ADDS(20) 

PQL=16 

QL=26 
C 

C PQ(1)=NUMBER OF TOTAL BLOCKS REQUIRED FOR 

C HIDDEN LINE WORK. 

C PQ(2)=MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME. 

C 

C PQ(3)rCURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

C (USED FOR CALCULATING PQ(2).) 

C PQ(4)=T0TAL NUMBER OF EDGE BLOCKS IN FRAME. 

C 

rtiiO /-iiunbcn ur tunc dluui\o wiin hi llmo l uhc ur Inc. 

C CONNECTED POLYGONS DRAWN CLOCKWISE. 

C PQ(6)=NUMBER OF THOSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 

C OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 

C PQ(7)=T0TAL NUMBER OF POLYGON BLOCKS IN THE FRAME. 

C 

C PQ(g)=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

C 

C PQ(9)rP0INT DENSITY. 

C 

C PQ(10):NUMBER OF INVOLVED SCAN LINES. 

C 

C PQ(I1)=MEM0RY REFERENCES FOR SEGMENT CREATOR. 

C 
C PQ( 12)rNAN0SEC0NDS PER MEMORY REFERENCE FOR SEGMENT CREATOR. 

C 
C P0(13)=MEM0RY REFERENCES FOR DEPTH CALCULATOR. 

C 
C PQ(14)=NAN0SEC0NDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 

C 
C PQ(15)=MEM0RY REF. TOTAL PQ( 1 1 ) ,PQ< 13) 

C 

C KQC 16)=nAN0SEC0nus FOR PQ (15). 

C 
C ADDS(I)=NUMBER OF TIMES THE DEPTH TEST WAS SATISFIED IN. 



c 

c 
c 
c 

c 
c 
c 
c 
c 

c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 
c 



Q COUNTERS 

QCl,X)=TOTAL PER FRAME 

QC2,X)rMAXlMUM REQUIRED OF A SCAN LINE 

QC3,X)rAVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH FOR 0(2, X) 

QC4,X)=REQUIRED FOR PRE-FRAME PROCESSING 

QC5,X)=MAX1MUM REQUIRED FOR SCAN PREPARATION PROCESSING 

QC6,X)=NAN0SEC0NDS REQUIRED. ALSO SCRATCH FOR QC5,X) 

Q(7 t X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 

Q(8,X)rAVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR Q(7,X) 

QC9,X)=T0TAL FOR SCAN PREPARATION PROCESSING 

QC10,X)rTOTAL FOR SCAN DEPTH PROCESSING 



NUMBER OF SLOPE CALCULATIONS. 

NUMBER OF INTERCEPT CALCULATIONS. 

NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 

SUBDIVISIONS (NOT FROM INTERSECTING CASE). 
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QCX 


,l)r 


Q(X 


,2) = 


Q(X 


,3) = 


Q(X 


»4)r 


QCX 


>5) = 


Q(X 


,6) = 


QCX 


,7)r 


QCX 


,8)r 


QCX 


.9) = 


QCX 


,10) 


QCX 


,11) 


QCX 


,12) 


QCX 


,13) 


QCX 


,14) 


QCX 


,15) 


QCX 


,16) 


QCX 


,17) 


QCX 


,1?) 


QCX 


,19) 


QCX 


,20) 


QCX, 


,21) 


QCX 


,22) 


QCX 


,23) 


QCX, 


24) 


QCX, 


25) 


QCX, 


26) 



DEPTH SAMPLES REQUIRED. 
SAMPLE POINTS DELETED. 



rINTERCEPT CALCULATIONS. 
rINTERCEPT SUBDIVISIONS. 
rOVERHEAD PIPELINE TIME. 
rTIME WAITING FOR CLIPPER. 
rREADS FROM POLY. 
= WRITES TO POLY. 
rREADS FROM EDGE. 
rWRITES TO EDGE. 
rREADS FROM SEG 
r WRITES TO SEG 



rREADS FROM FREE LISTCGETBLK) 
rWRITES TO FREE LISTCRETBLK) 
rREADS FROM BUCKY 
rUSED FOR SHADER 



c 


INITIALIZATI' 


r 






DO B 1=1 ,QL 




DO P J= 1,10 


B 


Q(J,I)=8 




DO 9 1=1, PQL 


9 


PQ(I)=0 




DO 12 1=1,20 


i2 


HUU&K L J-Yi 
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DO 10 I=1,FRAMEY 
13 BUCKY(I>=0 

CALL LSTSETCI4) 

DEPTH-- S TRUE. 

SAM2S=0 

SAM2X=FRAMEX 

SEGS2=0 

SEGL2=0 

POLYCH=0 

C GO THROUGH ALL POLYGONS AND NOTE WHICH WAY EACH POLYGON 

C IS DRAWN (CLOCKWISE OR COUNTER CLOCKWISE) BY CHECKING 

C CZ OF PLANAR EQUATIONS AND MARK THE POLYGON BLOCK. 

POLYPTrPOLYST 
90 I r ^ultF i .cu ,*• ) w iu yy 

POLY(POLYPT+l)r-I 

CALL LDRPT( INDEX, POLY (POLYPT+2)) 

Q( 1,15)=Q<1,15)+1 

PQC7)=PQ(7)+1 

Q(1,1<S> = Q< 1 ,16)+1 

IF(CZ(INDEX).LE.0)GO TO 95 

POLY(POLYPT+1)=0 
POLY(POLYPT+3) = f? 
PGKP)=PQ(P)+1 
«5 CALL LDRPT(POLYPT,POLY(POLVPT)) 

GO TO 9P 



C INITIALIZATION CONTINUED. 70 

C TAKE EACH EDGE AND PUT IN THE BUCKY GIVEN BY ITS 

C SMALLEST Y VALUE. THIS IS THE Y-SORT OF EDGES. 

99 EDGEPTrEDGEST 

100 IF(EDGEPT.EQ.0)GO TO 200 
PQ(4)=PQ(4)+1 

C 

C ENTER EACH EDGE IN BUCKY IF AT LEAST ONE OF THE 

C TWO POLYGONS IS DRAWN CLOCKWISE. 

C 

CALL LDLPT(P0LYL,EDGE(EDGEPT+2>> 

CALL LDRPT(P0LYR,EDGE(EDGEPT+2)) 

Q(l,17)rQ(!,|7)+l 

IFCPOLYR.EQ.POLYDGO TO 110 

IF(POLYL.EQ.0)GO TO 103 

IF(POLY(POLYL+1).EQ.0)3O TO 104 
IP3 IF(POLY(POLYR+1).LT.0)6O TO 1121 

Q(1,15)=Q( 1,15)+1 

104 CALL LDLPT(INDEX,EDGECEDGEPT+1)> 
YBEG=Y(INDEX) 

CALL LDRPT(INDEX,EDGE(EDGEPT+I)) 

YEND=Y( INDEX) 

PQ(5)=PQ(5)+1 

IF(YBEG.EQ.YEND)GO TO 110 

PQ(6)=PQ(6)+1 

IF(YBEG.LT.YEND)GO TO 105 

IrYEND 

YENDrYBEG 

YBEG=I 

105 YBEG=YBEG+1 
IF(YBEG.LE.0)GO TO 115 
IF(YEND.GE.FRAMEY)GO TO 115 
IsBUCKY(YBEG) 
BUCKY(YBEG):EDGEPT 
Q(1,18)=Q( 1,1P)+I 

CALL STLPT(I,EDGE(EDGEPT)) 
110 CALL LDRPT(EDGEPT,EDGECEDGEPT)> 

GO TO 100 

15 TYPE 116 
RETURN 

16 FORMATC ERROR. . .OBJECT NOT IN BOUNDS OF FRAME!') 



C SCAN LINE COMPUTATION. 71 

200 CONTINUE 

uLf £.£ I J,- I f i^L 

201 Q(4,I)=Q( 1,1) 
IY = 

204 IY=IY+I 

DO 202 1=1, QL 
Q(S,I)=Q(1,I) 
Q<9,I)=Q(9,I)-Q(I,I) 

202 Q(3,I)rQ(l,I) 

C INITIALIZE ALL POINTERS. 

SEGXST=SEGS2 

SEGLST=SEGL2 

SEuSz=0 

SEGL2r0 

SAM1S=SAM2S 

SAM1L=SAM2L 

SAM2S=0 

SAM1X=SAM2X 

SAM2X=FRAMEX 

IF(IY.GT.FRAMEY)GO TO 230 

SEGCNTr0 
C SCAN PREPARATION PROCESSING. 

C GET EDGES FROM BUCKY WHICH ENTER ON THIS SCAN LINE 
C AND BUILD THE SEGMENT LIST (SEG). 

IF(BUCKY(IY).EQ.0)GO TO 230 

Q(1,25)=Q(1,25)+1 

EDGEPT=BUCKY(IY) 

210 IF(EDGEPT.EQ.0)GO TO 230 
Q(1,17)=Q(1 ,17)+1 

CALL LDLPT(BEG,EDGECEDGEPT+1)) 

CALL LDRPT(END,EDGE(EDGEPT+D) 

YENDrY(END) 

YBEG=Y(BEG) 

DELYrYBEG-YEND 

IF(DELY.EQ.0)GO TO 229 

IFCDELY.LT. 0)GO TO 21 1 

IrBEG 

BEGrEND 

ENDrl 

DELY=-DELY 

211 IX=X(BEG)*262144.0 
Q(1,I)=Q<1,1)+1 

XSLOPEr <<X(END)-X (BEG) )/(Y(END)-Y( BEG) ))*262 144.0 
DEL=(IY-Y(BEG))*262144.0 
IX=IX+ZMUL<XSL0PE,DEL) 
CALL LDLPT(IXE.IX) 

IF(IXE.LE.0.OR.IXE.GT,FRAMEX)GO TO 115 
II = -1 

CALL LDRPT(P0LYPT,EDGE(EDGEPT+2)) 
C TWO POLYGONS PER EDGE ARE ALLOWED. 

212 IF(POLYPT.EQ.0)GO TO 228 
Q(1,15)=Q(1,15)+1 

IF(POLY(POLYPT+l).EQ.-l)GO TO 22P 
Q(1,16)=Q(1,16)+1 
IF(POLY(POLYPT+1).LT.0)GO TO 213 
POLY(POLYPT+l)=POLYCH 
POLYCHrPOLYPT 

CALL STLPT(-l,POLYCPOLYPT+l)) 

213 SEGPT=P0LY(POLYPT+3) 
PREVrP! 

YEND2P=-1 



214 IF(SEGPT.EQ.0)GO TO 220 72 

Q(1,I9)=Q(I,19)+1 

CALL LDRPTCYEND2,SEG(SEGPT+2)> 
CALL LDLPT(YENDl,SEG(SEGPT+2)) 
IF(YEND1.6E.0)GO TO 217 
TEl=IX-SEG(SEGPT+3)-SEG(SEGPT+4) 
IF(TEl.EQ.0)TEl=XSLOPE-SEG(SEGPT+4) 
IF(TE1.LT.0)GO TO 220 
IF<YEND2.GE.0)GO TO 218 
TE2=IX-SEG(SEGPT+5)-SEG(SEGPT+6) 
IF(TE2.E.Q.0)TE2=XSLOPE-SEG(SEGPT+S) 
IFCTE2.LT. 0)GO TO 223 
GO TO 21? 

217 IF(YEND2.GE.0)GO TO 218 
TE2=IX-SEG(SEGPT+5)-SEG(SEGPT+6) 
IF(TE2.EQ.0)TE2=XSLOPE-SEG(SEGPT+S) 
IF(TE2.GE.0)GO TO 2 IP 

MODEr0 
PREVrSEGPT 
GO TO 227 

218 YEND2P=YEND2 
PREVrSEGPT 

CALL LDRPT(SEGPT,SEG(SEGPT+1)) 
GO TO 214 
220 M0DE=2 

IF(YEND2P.GE.0)GO TO 227 

FROM=0 

GO TO 226 



223 FR0M=-1 7 3 
PREVrSEGPT 

CALL LDRPT(SEGPT,SEG(SEGPT+1>) 
GO TO 226 

224 SEG(I+5)=SEG(PREV+5> 
SEG(I+6)=SEG(PREV+6> 
SEG(I+9)=SEG(PREV+9) 
SEG(I+10)=SEG(PREV+10) 
Q(1,20)=Q(I,20)+! 

CALL STRPT(YEND2.SEG(I+2)) 

M0DE=2 

GO TO 227 
226 CALL GETBLK(I) 

Q(I,23)=Q(1,23)+I 

PQ(i):PQ(l)+i 

PQ(3)=PQ(3)+1 

IF(PQ(3).GT.PQ(2))PQ(2)rPQ(3) 

CALL STRPT(SEGPT,SEG(I+1)) 

IF(PREV.NE.0)CALL S TRPT( I ,SEG(PRFV+1 )) 

IF(PREV.NE.3)Q( I ,20) =Q( I ,20 ) + 1 

IF(PREV.EQ.0)POLY(POLYPT+3):I 

SEG<I)r-l 

SEG(I+2)r0 

SEG(I+ll)rP 

CALL STLPT(POLYPT,SEG(I-H)) 

IF(FPOM.NE.0)GO TO 224 

PREVrl 
22 7 SEG(PREV+3+MODE):IX-XSLOPE 

SEG(PPEV+4+MODE)=XSL0PE 

Q(1,20):Q(1,20)+I 

IF(MODE.EQ.0)CALL STLPT(DELY,SEG(PREV+2 ) ) 

IF(MODE.NE.Cl)CALL STRPK DELY ,?EG(PPEV+2 ) ) 

SEGCPREV+P+MODE) =((Z(END)-Z (BEG) )/(Y (END) -Y(BEG) ) )*2<S2 144.0 

SEG ( PRE V+ 7+MODE ) = Z( BEG) *2 62 144.0 

SEG(PREV+7+M0DE)rSEG(PREV+7+M0DE)+ZMUL(SEG(PREV+?+M0nE) ,DEL) 

SEG(PPEV+7+M0DE)3SEn(PREV+7+MnDE)-SEG(PREV+F+M0DE) 
r>?.V CALL LDLPT(P0LYPT,EDGE(EDGEPT+2)) 

11=11+] 

IF(II.EQ.0)GO TO 212 
22<5 CALL LDLPT(EDGEPT,EDGE(EDGEPT)) 

GO TO 210 



C SEGMENT PACKER AND SEGMENT ELIMINATOR. 74 

230 IF (POLYCH.EQ.0) GO TO 242 
Q( 1,15):Q(1,15)+1 
Q(I,I6):Q(1,16)+1 

CALL STLPT<0,POLY(POLYCH+I>) 

NEXT=POLY(POLYCH+3) 

SEGPT=0 

231 IF (NEXT.EQ.0) GO TO 240 
PREVrSEGPT 
SEGPTrNEXT 

Q(l f I9)=Q(1,19)+1 
CALL LDRPT(NEXT,SEG(SEGPT+1>> 
IF <SEG(SEGPT+2).NE.0) GO TO 233 
IF(PREV.NE.0)Q( I ,20) :Q( I ,20>+ 1 
IF(PREV.NE.0)CALL STPPTC NEXT ,SEG(PREV+1 ) ) 
IFCPREV.EQ.0)POLY(POLYCH+3)=NEXT 
Q( I ,24)=Q(1 ,24>+l 
PQ(3)rPQ(3)-l 
CALL RETBLK(SEGPT) 
SEGPT=PREV 
GO TO 231 
233 NEXTlrNEXT 

CALL LDRPT(YEND2,SEG(SEGPT+2)) 
IF (YEND2.GE.0) GO TO 237 
CALL LDLPT(YEND) ,SEG(SEGPT+2 ) ) 
IF(YEND1.LT.0)GO TO 2395 
SEG(SEGPT+3)T?EG(SEnPT+5> 
SEG(SEGPT+4)rSEG<SEGPT+6> 
SEG(SEGPT+7):SEG(SEGPT+9) 
SEG<SEGPT+*)=SEG(SEGPT+l0) 
CALL ?TLPT(YFND?;,SEG(?;EGPT+2)) 



237 



23o 



239 
2395 

2396 



23Q7 



240 
24 1 



IF(NEXT1.EQ.0)GO TO 241 

CALL LDLPT(YENI)|,SEGCNEXTl+2>) 

Q( I J9):Q<1,I9)+! 

t r- / w r~ hi r\ t . r-r n \ r-r\ Tn OTo 
ir \ Y r. viu 1% ot • e / vjw i ^ c-^r- 

Q( ] ,20):Q< l,20)+2 

CALL STRPTCYENDI ,SEG(SEGPT+2) ) 

CALL STLPT<0,SEG(NEXTl+2)) 

EEG(SEGPT+5):SEG(NEXTl+3) 

SEG(SEGPT+6)-EEG< NEXT 1 + 4) 

SEG(SEGPT+9)=SEG( NEXT 1 + 7) 

S E G ( ? E GP T+ 1 ) : 5 E G ( NEX T i +? ) 

CALL LDLPTCS1 ,SEG( NEXTD) 

CALL LDRPT(S2,SEG< NEXTD) 

IF(S1.NE.0)CALL E TRPTCS2 ,SE GCS 1 ) ) 

jf(q| cq )SFGXG TrS2 

IF(NEXtV.Ne'.SEGLStVcALL ETLPT(S1,SEGCS?>) 

1F(NEXT1 .EG.SEGLST)SEGLET;S1 

Q( 1 ,20>=Q( 1,20)+1 

SEG(NF*T1 )--\ 

GO TO 2395 

CALL LDRPT(YEND2,SFG<NFXT!+2)) 

IF (YEND2.GE.0) GO TO 239 

Q( 1 ,20)rQ(l ,20)+2 

CALL STRPT<YFND2,EEG(SEGPT+2)) 

SFGCNEXT^)-? 

SFG(SEGPT-»-5)::SFG( N'EX T 1 + 5) 

SEGCEfGPT+MrEEGC NEXT1 + K) 

^E0(EFGPT+9):SEG( NEXTI+o) 

SEG(SEGPT+10)rEFG( NEXT 1 + 10) 

GO TO 23^5 

CALL LD"PT(NEXT1,EEG(NEXTI+D) 

GO TO 237 

IF(SEG(EEGPT).NE.-l)GO Tn 23 1 

CALL LDLPT(lXE,EEG(SEGPT+3)+? r G( c ; ir f^T+^) 

SlrPREV 

IF (El .NF.0)CALL LDPPT(S2 ,SEGC? 1) ) 

IF(Sl.EQ.0)S2rSFGXET 

IF(S1 .FQ.SEGLST)S2r0 

QC 1 ,19):Q(1 ,19)+1 

IF(S2.EQ.0)GO TO 239? 

CALL LDLPT(IX,SEG(S2+3)+SEOCS?+4)) 

IF(IX.GE.IXE)GO TO 2397 

5 1rS2 

GO TO 230* 

IF(S2.NE.0)SEG(SFGPT)rS? 

Q( 1 ,20) = Q( 1 ,20)+l 

CALL STLPT(S1,SEG(EEGPT)) 

!Ff«!i .NF.0)CALL STRPTtSEGPT.SEGCSD) 

I7(Sl.EQ.0)SEGXSTrSEGPT 

IF(S2.NE.0)CALL S TLP T (SEGPT ,SFG(B 2) ) 

IF(E2.EQ.0)SEGLSTrEEGPT 

GO TO 23 1 

POLYCH = POLY(POLYCH+D 

GO TO 230 

PAUEE 'UNCLOSED POLYGON" 

SFG(EFGPT+5)rSEG(?EGPT+31 

qrG(EFGPT+6):SFG(EEGPT+4) 

CALL STRPT(0,SEG(SEGPT+2)) 

GO TO 23^5 
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C DEPTH SORTER. 76 

242 CONTINUE 

DO 276 1=1, QL 

Q<6,I)=Q(1,I)-Q(6,I) 

IF(Q(5,I).LT.9(6,I)>Q(5,I)=Q(6,I) 

QC9,I) = Q(9,I)+QU,I> 

Q.(10,I)=Q(10,I>-Q(I,I) 
276 Q(8,I)=Q(1,I> 

IF(IY.GT.FRAMEY)GO TO 498 

SAM(1,2)=1 

SAM(2,2)=0 

CALL LDLPT<SEGPT,IMPLST) 

278 IF(SEGPT.EQ.0)GO TO 279 
NEXTrSEG(SEGPT) 

CALL PETBLK(SEGPT) 
PQ(3)=PQ(3)-1 
Q(1,24)=Q(1 ,24)+l 
SEGPTrNEXT 
GO TO 278 

279 IMPLST=IMPLST*262144 
SEGACT=0 

C SAMPLE SPAN GENERATOR. 

281 SAM(1,1)=SAM(1,2)+1 
SAM(2,1)=SAM(2,2) 
SAM(3,1)=SAM(3,2) 
SAM(2,2):0 

IF(SAM1X.GE.SAM(1,1))G0 TO 282 
SAMlXrFRAMEX 

IF(SAM1S.EQ.SAM1L)G0 TO 282 
CALL LDLPT(SAMIX,SEG(SAMIS)) 
CALL LDRPT(SAM1S,SEG(SAM1S)) 

282 SAM(1,2)=SAM1X 
299 ZS(1>=0 

FROM=0 

SEGPT=SEGACT 
SEGOUT=0 
PREVrB 



C CHECK SEGMENTS FROM THE CURRENT ACTIVE LIST. 77 

301 IF (SEGPT.EQ.0) GO TO 304 

nui'mtn-Mi i , i » -r — tai v i ,<cio .i-m. i ,10; 

Q<1,19)=Q(1,19)+1 

NEXT:SEG(SEGPT+11) 

XLEFTrSEG(SEGPT+3) 

XRIGHT=SEG(SEGPT+5) 

ZLEFT:SEG(SEGPT+7) 

ZRIGHT=SEG(SEGPT+9) 

CALL LDLPT(IXE,XLEFT> 

CALL LDLPT(IXX,XRIGHT) 

IF(IXX.LE.SAM(1,2))G0 TO 303 

PREVzSEGPT 

i r VIAE, ufc. .oflPH 1 ,11 J ) bu lu ioj 

GO TO 315 

303 CONTINUE 
Q(1,20)=Q(1,20>+1 
IF(PREV.NE.0)SEG(PREV+11):NEXT 
IF(PREV.EQ.0)SEGACT=NEXT 

IF (IXX.LT.SAMCl.l)) GO TO 335 

Q(l,20):Q(l t 20)+l 

SEG(SEGPT+11)=SEG0UT 

IF (SEGOUT.EQ.0) SEGLOrSEGPT 

SEGOUTrSEGPT 

GO TO 315 
C CHECK NEW SEGMENTS FROM THE X-SORT LIST. ALSO 

C INCREMENT THE X,Y,Z VALUES AND INSERT THE SEGMENT BLOCK 

C IN THE X-SORT LIST FOR THE NEXT SCAN LINE. 

304 SEGPTrSEGXST 
IF(SEGPT.EQ.0)GO TO 350 
NUMREFr-Q(l,19)-Q(l,20)-Q(l ,13) 
Q(1,19)=Q(1,19)+1 

CALL LDLPTCIXE,SEG(SEGPT+3)+SEG(SEGPT+4>) 

IF(IXE.GE.SAM(1,2))G0 TO 350 

FR0M=-1 

CALL LDRPT(SEGXST,SEG(SEGPT)) 

IF(SEGPT.EQ.SEGLST)SEGXST=0 

Q(1,2)=Q(1,2)+1 

SEGCSEGPT+3):SEG(SEGPT+3)+SEGCSEGPT+4) 

SEG<SEGPT+5)=SEG(SEGPT+5)+SEG(SEGPT+6) 

SEG<SEGPT+7)=SE(>(SEGPT+7)+SEG<SEGPT+P:> 

SEG(SEGPT+9)rSEG(SEGPT+9)+SEG<SEGPT+10) 

XLEFT:SEG(SEGPT+3) 

XRIGHT=SEG(SEGPT+5) 

ZLEFTrSEG(SEGPT+7) 

ZRIGHT=SEG(SEGPT+9) 

CALL LDLPTCYENDi ,SEGCSEGPT+2) ) 

CALL LDRPT(YEND2,SEG(SEGPT+2)) 

YEND1=YEND1+1 

YEND2rYEND£+l 

CALL STLPT(YENDl,SEG(SEGPT+2)) 

CALL STRPT(YEND2,SEG(SEGPT+2>> 



IF <SEG(SEGPT+11).GE.0) 60 TO 309 78 

IF (YEND2.GE.0) GO TO 308 

IF (IXE+1.NE.SAMC1 ,1)) GO TO 308 

CALL LDLPTCIX ,SEG(SEGPT+3)+SEG(SEGPT+4> ) 

IF (IX.LE.0.OR.IX.GT.FRAMEX) GO TO 308 

SAM(3,l)=SEGPT+12 

SAM(2,l)rlX 

FM=-1 

GO TO 3091 

308 CALL RETBLK(SEGPT) 
PQ(3)rPQ(3)-| 
Q(1,24)=Q(I ,24)+l 
GO TO 335 

309 MODE=0 
SEG(SEGPT)=-1 

IF (YEND1.GE.0) GO TO 310 
MODEr-1 

CALL LDLPTCIX, SEG(SEGPT+3)+SEG(SEGPT+4)) 
IF (IX.LE.0.OR.IX.GT.FRAMEX) GO TO 115 
FM=0 

3091 S2 = 
Sl=SEGL2 

3092 IF(S1.EQ.0)GO TO 3094 

CALL LDLPT(IXl,SEGCSl+3)+SEG(S!+4)> 
IFCIX.GE.IXDGO TO 3094 
S2rSl 

CALL LDLPTCSI ,SEG(S1)) 
Q(1,19)=Q(1,I9)+I 
GO TO 3092 
3094 IF(S2.NE.0)SEG(SEGPT)=S2 

Q(l ,20)rQ(l,20)+l 
CALL STLPTCSl.SEGCSEGPT)) 
IF(S2«NE,0)CALL STLPTCSEGPT ,SEGCS2> } 
IF(S2.EQ.0)SEGL2:SEGPT 
IFCS1 .NE.0)CALL STRPTCSEGPT.SEGCS 1 ) > 
IF(S1.EQ.0)SEGS2:SEGPT 
IF(S2.NE.0)Q( i,20)=Q( 1,20)+1 
IF(FM)335,310,364 

310 MODEr-MODE 

IF (YEND2.GE.0) GO TO 31 1 

MODEr-MODE 

CALL LDLPT(IX,SEG(SEGPT+5)+SEGCSEGPT+6)) 

IF (IX.LE.0.OR.IX.GT.FRAMEX) GO TO 115 

311 IF (MODE.LT.0) GO TO 312 

C IF EITHER OF THE EDGES OF THE SEGMENT EXIT ON THIS 

C SCAN LINE (MODE), PUT THE CORRESPONDING POLYGON IN 

C THE POLYGON CHANGING LIST. 

CALL LDLPT(P0LYPT,SEG(SEGPT+1>) 

Q(1,15)=Q(1,15)+1 

IF (POLYCPOLYPT+D.LT.0) GO TO 312 

Q(1,16)=Q(1,16)+1 

POLYCPOLYPT+1 )rPOLYCH 

POLYCHrPOLYPT 

CALL STLPT(-1,P0LY(P0LYPT+1)) 

312 CALL LDLPT(IXX.XRIGHT) 

IF (IXE.GE.IXX) GO TO 335 
IF (IXX.GT.SAM(1,2)) GO TO 314 
SEGCSEGPT+lDrSEGOUT 
IF (SEGOUT.EQ.0) SEGLOrSEGPT 
SEGOUTzSEGPT 
GO TO 315 
314 SEG(SEGPT+11)=SEGACT 

SEGACTrSEGPT 



315 CONTINUE 79 

Q(l,6)rQ(I,6)+| 

IXLEFT=IXE 

IF(lXE.LT.SAM(i t l ))IXLEFTrIXX 

CALL LDLPT(YENDl,SEG(SEGPT+2)) 

IF(YENDI.GE.0)GO TO 316 

IF(lXE+|.NE,SAM<|,l))flO TO 316 

SAM(3,l)rSEGPT+12 

CALL LDLPT(SAM(2, 1 ) ,SEG(SEGPT+3)+SEGCSEGPT+4) ) 
SIS CALL LDRPT(YEND2,SEG(SEGPT+2)) 

iF<Y£ND2.GE.0)GO TO 317 

IF(lXX.NE.SAM(l f 2))G0 TO 317 

SAM<3,2>=SEGPT+I3 

CALL LDLPT(SAM(2,2),SEG(SEGPT+5)+SEG(SEGPT+6)) 
C SIMULATION OF LOADING AND RUNNING THE CLIPPER ARTHIMETIC 

C UNIT FOR DEPTH COMPARISONS. 

C ADDITION TIME ONE. 

317 XLTEST=XLEFT.AND.(.N0T.262I43> 

XRTEST=XRIGHT.AND.(.N0T.2S2143) 

NUMADDzl 

IF(FROM.NE.0)NUMADDrNUMADD+l 

DELNEVz<XRTEST-XLTEST)/2«2144 

IF(.NOT.DEPTH)DELNEV=DELNEW*1024 

IF((XLTEST-SAM< I , I )*2€2I 44) .LT.0>XLTESTrSAPK I , 1 >*2fi2! 44 

IF((XRTEST-SAM<I,2)*2S2144).GE.0)XRTEST=SAMC1,2)*2S2144 
ADJNEVr. FALSE. 

IF(ZLEFT.LT.ZRI6HT)ADJNEW:.TRUE. 

IF(ZS(1).EQ.0)GO TO 331 

ABLLEr. FALSE. 

ABLGEr. FALSE. 

ABRLEr. FALSE. 

ABRGEr. FALSE. 

IF(XLTEST.LE.ZS(6))ABLLE:.TRUE. 

IF(XLTEST.GE.ZS(6))ABLGEr.TRUE. 

IF(XRTEST.LE.ZS(7))ABRLE=.TRUE. 

IF(XRTEST.GE.ZS(7))ABRGE=.TRUE. 

IF(((.NOT.ABLGE).«ND.(.NOT.ABRGE)).OR.C(.NOT.ABLLE).AND. 

!(.NOT.ABRLE)))GO TO 329 

XLCLIPrXLTEST 

IF(ABLLE)XLCLIP=ZS<6) 

XRCLIPrXRTEST 

IF(ABRGE)XRCLIP=ZSC7) 

DELrDELNEW 

IF(DELNEW.LT.ZSDEL)DEL=ZSDEL 



XANXUXLEFT-XLCLIP 80 

XBMXUXRIGHT-XLCLIP 

XAMXR=XLEFT-XRCLIP 

XBMXRrXRIGHT-XRCLIP 

ZAL=ZLEFT 

ZBLrZRIGHT 

ZARsZLEFT 

ZBR=ZRIGHT 

IF(ADJNEW>GO TO 320 

ZBL=ZLEFT 

ZALrZRIGHT 

ZBRrZLEFT 

ZARsZRIGHT 

320 XCMXL:ZS(2)-XLCLIP 
XDMXLsZS(3)-XLCLIP 
XCWXR=ZS(2)-XRCLIP 
XDMXR=ZS(3)-XRCLIP 
IF(ZS(|)-2.GE.0)GO TO 321 
ZCLrZS<4> 

ZDL=ZSC5> 
ZCRrZS(4> 
ZDR=ZS<5) 
ADJOLDrZSADJ 
GO TO 323 

321 ADjOLDr.NOT.ADJNEW 
IF(ADJNEV)GO TO 322 
ZCLrZS<4) 
ZDL=ZS(4) 
ZCPrZS(5) 
ZDR=ZSC5> 

GO TO 323 

322 ZCL=?S(5) 
ZOLrZS(5) 
ZCRrZS<4) 
ZDP:ZS<4) 



C CLIP STATE *** ONE ADO TIHE EACH PASS. 81 

383 ABBCKLs. FALSE. 

ABBCKRs. FALSE. 
COBCKLs. FALSE. 
CDBCKRr. FALSE. 
DELZs. FALSE. 
NUmDDsNURADD+i 
XH0L0Ls<XAHXL+XBMXL)/2 
ZH0LDL=(ZAL+ZBL)/2 
XHOLDR: (XAMXR+ XBMXRi /2 
ZH0LDR=(ZAR+ZBR)/2 
XTEMPLr (XCMXL+XOMXD/2 
ZTEMPL=<ZCL+ZDL>/2 
XTEMPR=(XCMXR+XDMXR>/2 
ZTEMPR=(ZCR+ZDR)/2 
DELsDEL/2 

IFCZAL-ZDL.QE.0) ABBCKLs. TRUE. 
IF<ZCL-ZBL.GE,0)CDBCKL=.TRUE. 
IF<ZAR-ZOR.GE.0)ABBCKR=.TRUE. 
IF(ZCR-ZBR.OE.0)CDBCKRr.TRUE. 
IF(DEL.EQ.0>DELZs.TRUE. 

LOGs(<.NOT.ABLGE.OR..HOT.ABRLE).AND.((CDBCKL.AND..NOT.ABBCKR 
I.AND..NOT.CD8CKR>.OR.(.N0T.ABBCKL.AND..N0T.CDBCKL.AND.CDBCKR> 
2.0R.(.N0T.ABBCKL.AND..N0T.CDBCKL.AND..N0T.ABBCKR>)) 
LOQrLOG.OR.<<.NOT.ABLLE.OR..NOT.ABRGE).AI»D.(<ABBCKL.AND..NOT. 
IAB8CKR.AND..N0T.CDBCKR).0R.(.II0T.ABBCKL.AND..N0T.CDBCKL.AND. 
2ABBCKR).0R.(.«0T.ABBCKL.AND..N0T.CDBCKL.AND..N0T.CDBCKR))) 
LOQrLOQ.OR.((.HOT.<ABBCKL.AND.ABBCKR).AND..NOT.<CDBCKL.AND. 
!CDBCKR)).AND.(ABLGE.AND.ABRLE.AND.ABLLE.AND.ABRGE>) 
JCLIPsLOQ.AND..NOT.DELZ 

L0Qs((ABL6E.AND.ABRLE).AMD.((ABBCKL.AND.ABBCKR).0R.(ABBCKL.AND. 
I.N0T.CDBCKR.AND.DELZ).0R.<AB8CKR.AND..N0T.CDBCKL.AND.DELZ> 
2.0R.<.N0T.CDBCKL.AND..N0T.CDBCKR.AND.DELZ>)) 
J0BOX=LOG.OR.(DELZ.AND..NOT.ABBCKL.AND..NOT.CDBCKL 
1.AND..NOT.ABBCKR.AHD..NOT.CDBCKR.AND.ABLGE.AND.ABRLE) 
LOGr(ABLLE.AHD.ABRGE).AND..NOT.(ABLGE.AND.ABRLE.AND.((ABRCKL. 
1A*D.ABBCKR>.0R.<ABBCKL.AND..N0T.CDBCKR).0R.CABBCKR 
2.AND..N0T.CDBCKL))) 

LOG=LOG.AND.((CDBCKL.AND.CDBCKR).OR.<CDBCKL.AND. 
I.0OT.ABBCKR.AHD.DELZ).OR.CCDBCKR.AND..NOT.ABBCKL.AND.DELZ>) 
JIBOXrLOG.OR.(DELZ.AND..NOT.ABBCKL.AHD..NOT.CDBCKL 
I.AND..NOT.ABBCKR.AND..NOT.CDBCKR.AND.((ABLLE 
2.AND..N0T.ABRLE).0R.(.N0T.ABLGE.AND.ABRGE)>) 
LOGs(DELZ.AMD.((ABBCKL.AND..NOT.CDBCKL.AMD..NOT.ABBCKR.AND. 
!CDBCKR).OR.(.NOT.ABBCKL.AMD.CDBCKL.AND.ABBCKR 
2.AND..N0T.CDBCKR))) 

LOOsLOG.OR.((.NOT.ABLGE.OR..NOT.ABRLE).AND.((ABBCKL 
I.APlD,,!IOT«CDBCKL>*OR»(ABBCKR.AND..NOT.CDBCKR>>} 
LOGsLOQ.OR.((.»OT.ABLLE.OR..HOT.ABRGE).AND.((CDBCKL 
I .AND..N0T.ABBCKL).0R.(CDBCKR.AND..N0T.A8BCKR>)) 
JBOXEStLOQ.OR.(DELZ.AND..NOT.ABBCKL.AND..NOT.CDBCKL 
I.AND..MOT.ABBCKR.AND..NOT.CDBCKR.AND.(C.NOT.ABLLE 
2.AMD..N0T.ABRLE).0R.(.N0T.ABLGE.AND..N0T.ABRGE>)) 
NUMCNT:0 

IF(JCLlP)MJMCNTsNUMCNT+l 
IF(JIBOX)NUMCNT=MUMCNT+l 
IF(JBOXES)NUI1CNTrMUMCNT+l 
IF(J0BOX)RUHCMTrNUMCHT+l 
IF(NUMCNT.NE.I)PAUSE 
IF(JCLIP)GO TO 325 
IF(J!BOX)GO TO 331 
IF(JBOXES)GO TO 329 
IF(J0BOX)OO TO 335 



325 IF(XHOLDL.GE.0)XRMXLrXHOLDL 82 
IF(XHOLDL.GE.0.AND.ADJNEV)7BL=ZHOLDL 
IF(XHOLDL.GE.0.AND.(.NOT.ADJNEW))ZAL=ZHOLDL 

I FCXHOLDL.LT. PI )XAMXL=XHOLDL 

IF<XHOLDL.LT.0.AND.ADJNEV)ZAL=ZHOLDL 

IF(XHOLDL.LT.0.AND.(.NOT.ADJNEW))ZPL=ZHOLDL 

IF(XHOLDR.GE.0)XBMXR=XHOLDR 

IFCXHOLDR.GE.0.AND.ADJNEW)ZBRrZHOLDR 

IF(XHOLDR.GE.0.AND.(.NOT.ADJNEW))ZAR=ZHOLDR 

IF(XHOLDR.LT.0)XAMXR=XHOLDR 

IF(XHOLDR.LT.0.AND.ADJNEW)ZAR=ZHOLDR 

IF(XHOLDR.LT.0.AND.(.NOT.ADJNEW))ZBR=ZHOLt)R 

IF(XTEMPL.GE.0)XDMXL=XTEMPL 

IF(XTEMPL.GE.0.AND.ADJOLD)ZDLrZTEMPL 

IFCXTEMPL.GE.0.AND.(.NOT.ADJOLD))ZCL=ZTEfPL 

IF(XTEMPL.LT.0>XCMXL=XTEMPL 

IF(XTEMPL.LT.0.AND.ADJOLD)ZCL=ZTEMPL 

IF(XTEMPL.LT.0.AND.(.NOT.ADJOLD))ZDL=ZTEMPL 

IF(XTEMPR.GE.0)XDMXR=XTEMPR 

IF(XTEMPR.GE.0.AND.ADJOLD)ZDR:ZTEMPR 

IF(XTEMPR.GE.0.AND.(.NOT.ADJOLD))ZCR:ZTEMPR 

IF(XTEMPR.LT.0)XCMXR:XTE(1PR 

IF(XTEMPR.LT.0.AND.ADJOLD)ZCR=ZTEWR 

IFCXTEMPR.LT.0.AND.(.NOT.ADJOLD))ZDR=ZTEMPR 

GO TO 323 

326 DEL=ZSDEL 
XAMXL=XLCLIP . 
XBMXLrXRCLIP 
ZAL=ZAL-ZCL 
ZBL=ZAR-ZCR 

327 ZH0LDL=CZAL+ZBL>/2 
XH0LDL=(XAMXL+XBMXL)/2 
NUMADD:NUMADD+! 
DEL=DEL/2 

IF(DEL.EQ.0)GO TO 335 
IF(ZAL.XOR.ZHOLDL.GE.0)XAMXLrXHOLDL 
IF(ZBL.XOR.ZHOLDL.GE.0)XBMXL=XHOLDL 
IF<ZAL.XOR.ZHOLDL.GE.0)ZAL=ZHOLDL 
IF(ZBL.XOR.ZHOLDL.GE.0)ZBL=ZHOLDL 
GO TO 327 



C EXPAND BOX TO INCLUDE OLD BOX AND NEW LINE CLIPPED. 83 

329 ZS(1)=ZS(1)+1 
IF(.NOT.DEPTH)GO TO 326 

IF(ABRLE.AND.ABRGE.AND.ABLLE.AND.ABLGE)60 TO 3295 
IF(ZLEFT-ZS(4).LT.0.AND.ADJNEW)ZS(4)=ZLEFT 
IF(ZRIGHT-ZS(4).LT.0.AND.(.NOT.ADJNEW))ZS(4)rZRIGHT 
IF(ZLEFT-ZSC5).GE.0.AND.(.NOT.ADJNEW)>ZS(5>rZLEFT 
IF(ZRIGHT-ZS(5).GE.0.AND (( ADJNEW)ZS(5)rZRIGHT 

GO TO 330 

3295 IF(ADJNEW.AND.ADJ0LD.AND.CDBCKL)ZS<4)=ZAL 

IF(ADJNEW,,AND.ADJ0LD.AND.ABBCKL)ZS(4)=ZCL 
IFCADJNEW.AND..N0T.ADJ0LD.AND.ZAL.LT.ZCR)ZSC4>=ZAL 
IFCADJNEW.AND..N0T.ADJ0LD.AND.ZAL.GE.ZCR)ZS(4)=ZCR 
IF(.N0T.ADJNEW.AND.ADJ0LD.AND.ZAR.LT.ZCL)ZSC4)=ZAR 
IF(.NOT,ADJNEW s AND 4 ADJOLD.AND.ZAR.GE.ZCL)ZS(4)=ZCL 
IF(.N0T.ADJNEW.AND..N0T.ADJ0LD.AND.CDBCKR)ZS(4)=ZAR 
IF(.N0T.ADJNEW.AND..N0T.ADJ0LD.AND.ABBCKR)ZS(4)rZCR 
IF(ADJNEW.AND.ADJOLD.AND.CDBCKR)ZS(5)=ZDR 
IF(ADJNEW.AND.ADJOLD.AND.ABBCKR>ZS(5)=ZBR 
IF(ADJNEW.AND..NOT.ADJOLD.AND.ZBR.LT.ZDL)ZS(5)=ZDL 
IF(ADJNEW.AND..NOT.ADJOLD.AND.ZBR.GE.ZDL)ZS(5)=ZBR 
IFC.NOT.ADJNEW.AND.ADJOLD.AND.ZBL.LT.ZDR)ZS(5)=ZDR 
IFC.NOT.ADJNEW.AND.ADJOLD.AND.ZBL.GE.ZDR)ZS(5)rZBL 
IFC.NOT.ADJNEW.AND..NOT.ADJOLD.AND.CDBCKL)ZSC5>=ZDL 
IFC.N0T.ADJNEW.AND..N0T.ADJ0LD.AND.ABBCKL)ZS(5)=ZBL 

330 IF(ABLLE)ZS(6)=XLTEST 
IF<ABRGE)ZS(7)rXRTEST 
IF(lXLEFT-ZS(g).LT.0)ZS(8)=IXLEFT 
ZSDEL=0 

ZS(10)=SEGPT 
IFCABBCKDGO TO 335 
ZS(10)=ZS(9) 
ZS(9)=SEGPT 
GO TO 335 
C MAKE A ONE ELEMENT BOX. 

331 ZSC 1 )= I 
ZS(?.)=XLEFT 
ZS(3)=XRIGHT 
IF(ADJNEW)ZS(4)=ZLEFT 
IF(.N0T.ADJNEW)ZS(4)=ZRIGHT 
IF(ADJNEW)ZS(5)rZRIGHT 
IF(.NOT.ADJNEW)ZSC5)=ZLEFT 
ZS(6)=XLTEST 
ZS(7)=XRTEST 
ZS(8)=IXLEFT 
ZS(9)=SEGPT 
ZSADJ=ADJNEW 
ZSDELrDELNEW 

335 CONTINUE 

NUMREF=(NUMADD+l)/2-Q( 1 , 13)-QC 1 , I9)-Q( 1 ,20)-NUMREF 

IF(NUMREF.GT.0)Q(l,14)=Q(l f I4)+NUMREF 

IF(NUMADD.GT.20)NUMADD=20 

IF(NUMADD.LE.0) NUMADDrl 

ADDS( NUMADD)=ADDS( NUMADD)+1 

IF(.NOT.DEPTH)GO TO 402 

SEGPTrNEXT 

IF(FROM.EQ.0)GO TO 301 

GO TO 304 



C INTEREGATE THE ZS BOX 84 

350 CONTINUE 
QC1,13)=Q(1, 135+1 
IF(ZS(!)-2.LT.0)GO TO 355 
IF(SA!"K!,1)-SAM(I,2).EQ.0>PAUSE 'SINGLE' 
IF<ZS(l).EQ.2.AND.<ZS(g).GE.SAM(I,2)>>G0 TO 400 

C SUBDIVISION NECESSARY. 

Q(1,4)=Q(I,4)+1 
IF(SEGOUT.EQ.0)GO TO 351 
SEGCSEGLO+ll)=SEGACT 
SEGACTrSEGOUT 
Q(1,20)=QC1,20)+1 
Q(1,19)=Q(1,19>+1 

351 IF(ZS(g)-SAM(l,2).LT.0)GO TO 353 
C SUBDIVIDE IN THE MIDDLE. 

Q(1,12):Q(1,12)+1 
SAM(l,2)r(SAM(l,l)+SAri(l,2))/2 

GO TO 299 
C SUBDIVIDE AT IXLEFT. 
353 SAMC1,2)=ZS(B> 

GO TO 299 



C OUTPUT SEGMENTS. 85 

355 IF(ZS(I).GT.0)QO TO 358 
SAMC2,!>=0 
Q(l,8)=Q(l t 8)+l 

356 XEND=SAM(1,2> 
POLYPTr0 
NEXTGO=l 

GO TO 368 
358 CALL LDLPTCXEND,ZS(6)) 

IFCXEND.EQ.SAM(l,l))GO TO 360 

POLYP T=0 

NEXTG0=2 

GO TO 368 
360 CALL LDLPT(XEND t ZS(7)) 

P0LYPT=ZS(9) 

CALL LDLPT(P0LYPT,SEG(P0LYPT+D) 

CALL LDLPT(XTEMP,ZS(6>> 

PQ(9)=PQ(9)+XEND-XTEMP+I 

NEXTGO=3 

GO TO 368 
362 IFCXEND.EQ.SAM(1,2))G0 TO 376 

GO TO 356 

364 P0LYPT=ZS(9> 

CALL LDLPT(POLYPT,SEGCPOLYPT+i>> 
PQ(9)=PQ(9)+SAM(1,2)-SAM(1,1)+1 
NEXTG0=4 
GO TO 368 

365 XEND=SAM(I,2) 
POLYPT=ZS(I0) 

CALL LDLPT(POLYPT,SEG(POLYPT+l)> 

NEXTGOrl 

IF<FM.EQ.0)GO TO 368 

SAM(2,1)=IX 

SAM(3 t l)=SEGPT+12 
C OUTPUT A SPECIFIC SEGMENT. 

368 IF(SEGCNT.EQ.0)GO TO 372 

IF(POLYPT.NE.PRESEG)GO TO 372 

SAM(2,1>=0 

Q(l,8)rQ(l t 8)+l 

GO TO 374 
372 SEGCNTrSEGCNT+1 

Q(!,10)=Q(J,10)+1 

PRESEGrPOLYPT 

374 VISSEG(SEGCNT)=XEND 

CALL STLPT(POLYPT,VISSEG(SEGCNT)) 
IF(SAM(2 f i ) .EQ.0)GO TO 5755 
C STORE A SAMPLE POINT. 

Q(1,3)=Q(1,3)+1 
IFCSAM2S.NE.0)GO TO 375 
SAM2S=SAMC3,1) 
SAM2X=SAM(2,1) 
SAM2LX=SAM(2,I) 
SAM2L=SAM(3,1) 
GO TO 3755 

375 IF(SAM(2,1).LE.SAM2LX)G0 TO 3755 
SAM2LXrSAM(2,l) 

CALL STRPT(SAM(3,1),SEG(SAM2L>) 
CALL STLPT(SAM(2,1),SEG(SAM2L>) 
SAM2L:SAM(3,1) 
3755 SAM(2,1)=0 

GO TO (376,360,362,365),NEXTGO 

376 IF(SAM(1,2).EQ.FRAMEX)G0 TO 498 
GO TO 281 



C INTERSECTING PLANES CASE. 86 

400 DEPTH:. FALSE. 

FM=0 

ZS(1)=0 

QU,11):Q(1,11)+1 

SEGPT=ZS(9> 

NEXT=-1 
40! XLEFT=SEG(SEGPT+3) 

XRIGHT:SEG(SEGPT+5) 

7LEFT=SEG(SEGPT+7) 

ZRIGHT=SEGCSEGPT+9) 

NUMREF=-Q(1,13)-QC1,19)-Q(1 ,20) 

QU,19):Q<1,19)+1 

GO TO 317 
402 NEXT=NEXT+1 

SEGPTrZS(10) 

IF(NEXT.EQ.0)GO TO 401 

DEPTH: .TRUE. 

XXTEST=XAMXL 

CALL LDLPT(XEND,XXTEST) 

Q( l,19)=Q(l,19)+2 

IF(IY.EQ.FRAMEY)GO TO 364 

SEGSAM=ZSC10> 

CALL STLPT(ZS(9),SEGSAM) 

CALL LDLPT<SEGPT,IMPLST> 

PREV=0 
4010 IF(SEGPT.EQ.0)GO TO 4030 

Q(1,19)=Q(1,19)+1 

NEXT=SEG(SEGPT> 

IFCSEGSAM.NE.SEGCSEGPT+1)) GO TO 4020 

IF(PREV.EQ.0)CALL STLPT( NEXT,IMPLST) 

IF(PREV.NE.0)SEG(FREV)=NEXT 

SEG(SEGPT+4)=XXTEST-SEGCSEGPT+3) 

SEG(SEGPT+3):XXTEST 

CALL LDLPTCIX,SEG(SEGPT+3)+SEG(SEGPT+4)) 

IF(IX.LE.0.OR.IX.GT.FRAMEX)GO TO 4040 

FM=1 

GO TO 3091 
4020 PREV=SEGPT 

SEGPTrNEXT 

GO TO 4010 
4030 IF(IY.EQ.FRAMEY-l)GO TO 364 

CALL GETBLK(SEGPT) 

Q(1,23):Q(1,23)+1 

PQ(1)=PQ(1)+1 

PQ(3)=PQ(3)+1 

IF(PQ(3).GT.PQ(2))PQC2)=PQ(3) 

SEG(SEGPT+1)=SEGSAM 

SEG(SEGPT+2)=IY-FRAMEY+1 

SEG(SEGPT+11)=-1 

SEGCSEGPT+3)=XXTEST 

CALL LDRPT(SEG(SEGPT),IMPLST) 

CALL STRPT(SEGPT,IMPLST) 

GO TO 364 
4040 CALL RETBLK(SEGPT) 

PQ(3)=PQ(3)-1 

Q(1,24):Q(1 ,24)+l 

GO TO 364 



498 CONTINUE _ 
DO 499 1=1, QL d/ 
QU0,I>=QC10,I)+Q(1,I) 

Q(3,I)=Q(1,I)-Q(3,I) 

IFCQ<2,I).LT.Q(3,I>)Q(2,I)=Q(3,I> 

Q(8,I)=Q(1,I)-Q(8,I) 

499 IF<QC7,I).LT.Q(8,I))Q(7,I)=Q(g,I) 
IF(IY.GT.FRAMEY)GO TO 500 
IF(Plx s NE e 0)CALL SHOW 
IF(SEGCNT*NE.'!)PQ('l0)=PQ(10) + l 

GO TO 204 

500 CONTINUE 

DO 501 1=1, QL 

Q(3,I)=Q(1,I)/FRAMEY 

Q<S,I)=10.**9/(30..*Q(1,I)> 

501 Q<8,I>=QC1,I)/FQ(11> 
DO 502 1=13, QL 
PQU1)=PQ(11)+Q(9,I) 

502 PQ(13)=PQ(13)+Q(10,I) 
PQ(12)=10.**9/(30.*PQ(li)) 
PQ(14)=10.**9/(30.*PQ(13)) 
PQ(15) = PQ(H)+PQC13) 
PQ(16>=10.**9/(30.*PQ(15)> 
IF<STAT.£Q.0)RETURN 

TYPE 5002,(J,ADDS(J),J=1,20) 

TYPE 5001,(J,PQ(J),j=i,pql) 

TYPE 5000, (J, (Q(I, J), 1=1, 10) ,J=1 ,QL) 

RETURN 
5001 FORMATC PQ(',I2, , )=',I6,/) 

""— FORMATC Q(X,',I2,')=',I6,4I4,lX,l9,2I4,2Ifi,/) 

FORMAT C ADDS',/,5C ( ' , 12 , ') = ' ,1 6) ,/) 

END 



5000 
5002 



APPENDIX II 

STATISTICS OF OBJECTS AND ALGORITHMS 

At the beginning of each set of statistics for a 
particular program there is a description of each of the 
counters. Following each description, a set of statistics 
for each of the ten test objects is compiled. 



PQCDrNUMBER OF TOTAL BLOCKS (EDGE+POLY) REQUIRED FOR 89 

HIDDEN LINE WORK. 
•PQ(2)=MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME. 

PQ(3)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).) 
PQ(4)=NUMBER OF EDGE BLOCKS REQUIRED FOR HIDDEN LINE WORK. 

PQ(5)=MAXIMUM NUMBER OF EDGE BLOCKS EVER USED AT ONE TIME. 

PQ(6)=CURRENT NUMBER OF EDGE BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(5>.) 
PQ(7):NUMBER OF POLY BLOCKS REQUIRED FOR HIDDEN LINE WORK. 

PQ(8)=MAXIMUM NUMBER OF POLY BLOCKS EVER USED AT ONE TIME. 

PQ(9)=CURRENT NUMBER OF POLY BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(S>.) 
PQ(10)rTOTAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(U) = NUMBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ(12)=NUMBER OF THOSE EDGE BLOCKS OF PQ(II) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(13)rT0TAL NUMBER OF POLYGON/BLOCKS IN THE FRAME. 

PQ(14)rNUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQ(15)=POINT DENSITY. 

PQ(16)=NUMBER OF INVOLVED SCAN LINES. 



Q COUNTERS 90 

Q(l,X)=TOTAL PER FRAME 

Q(2,X)=MAXIMUM REQUIRED OF A SCAN LINE 

Q(3,X)=AVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH FOR Q(2,X) 

Q(4,X)=REQU,IRED FOR PRE-FRAME PROCESSING 

Q(5,X)=MAXIMUM REQUIRED FOR SCAN PREPARATION PROCESSING 

Q(6,X)=NAN0SEC0NDS REQUIRED. ALSO SCRATCH FOR Q(5,X) 

Q(7,X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 

Q(B,X)=AVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR Q(7,X) 

Q(9,X)=70TAL FOR SCAN PREPARATION PROCESSING 

Q(10,X)=TOTAL FOR SCAN DEPTH PROCESSING 

Q(X,1)=NUMBER OF SLOPE CALCULATIONS. 

Q(X,2)=NUMBER OF INTERCEPT CALCULATIONS. 

Q(X,3)=NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 

Q(X,4)=SUBDIVISI0NS (NOT FROM INTERSECTING CASE). 

Q(X,5)=CONFIRMATIONS (EXCLUDED ARE SIMPLE CHECKS). 

Q(X,6)=DEPTH SAMPLES REQUIRED. 

Q(X,7)=DEPTH SAMPLES OF Q(X,6) NOT SATISFIED BY MAX-MIN TEST. 

Q(X,8)=SAMPLE POINTS DELETED. 

Q(X,9)=DEPTH CHECKS REQUIRED IN CONFIRMATION ROUTINE. 

Q(X,10)rDEPTH SAMPLES OF Q(X,9) NOT SATISFIED BY MAX-MIN TEST. 

Q(X,ll)=OUTPUT SEGMENTS. 

Q(X,12)rINTERCEPT SUBDIVISIONS. 

Q(X,13)rINTERCEPT CALCULATIONS. 

Q(X,I4)=INTERCEPT SUBDIVISION RESOLUTIONS REACHED. 

Q(X,15)rREADS FROM POLY. 

Q(X,16)rWRITES TO POLY. 

Q(X,17)=READS FROM EDGE. 

Q(X,18)=WRITES TO EDGE. 

Q(X,19)=READS FROM P0LY2 

Q(X,20)=WRITES TO P0LY2 

Q(X,21)=READS FROM EDG2 

Q(X,22)=WRITES TO EDG2 

THE FOLLOWING HAVE NOT BEEN IMPLEMENTED. 

Q(X,23)=READS FROM BUCKX 

Q<X,24)=WRITES TO BUCKX 

Q(X,25)=READS FROM BUCKY 

Q(X,26)=WRITES TO BUCKY 

Q(X,27)=READS FROM CX 

Q(X,28)=READS FROM CZ 

Q(X,29)=READS FROM X 

Q(X,30)=READS FROM Y 

Q(X,31)=READS FROM Z 

Q(X,32)=READS FROM FAST TEMPORARY MEMORY. 

Q(X,33)=WRITES TO FAST TEMPORARY MEMORY. 



PENETRATION 


PQ( 1)= 


9172 


PQ( 2): 


76 


PQ( 3)= 





PQ( 4> = 


92 


PQ( 5): 


31 


PQ( «)= 





PQ( 7)= 


90B0 


PQ( F)= 


46 


PQ( 9)= 





PQU0> = 


105 


PQ(M) = 


74 


PQ<12): 


73 


PQ(13>= 


49 


PQ( 1 4) = 


23 


PQ(15)=! 


104777 


PQ(16)= 


387 



OBJECT VSG1 91 



PENETRATION 


OBJECT 


VSG1 




CONTINUED 




QCX, l) = 


73 


3 








3 


456621 














QCX, 2)= 


6349 


31 


12 





31 


5250 





16 


6349 





QCX, 3) = 


3484 


16 


6 








9567 


16 


9 





3 48 4 


QCX, 4) = 


130 


4 











256410 


4 








130 


Q(X, 5)= 


157 


9 











212314 


9 








157 


QCX, 6) = 


17504 


240 


34 








1904 


240 


45 





17504 


QCX, 7)= 


14137 


161 


27 








2357 


161 


36 





14137 


QCX, 8)= 


148 


7 











225225 


7 








148 


QCX, 9)= 


1007 


52 


1 








33101 


52 


2 





1007 


QCX, 10) = 


128 


12 











260416 


12 








128 


QCX, 11) = 


4015 


17 


7 








P302 


17 


10 





4015 


QCX, 12) = 


26 


4 











1282051 


4 








26 


QCX, 13) = 


19 


2 











1754385 


2 








19 






a 











000000000 














QCX,15)= 


18329 


93 


35 


77 


92 


1818 


2 


47 


18160 


19 


QCX, 16)= 


9129 


46 


17 


49 


46 


3651 





23 


9080 





QCX, 17) = 


178 


3 





105 


3 


187265 














QCX, 18) = 


129 


3 





73 





258397 


3 








56 


QCX, 19) = 


65 788 


496 


128 





92 


506 


412 


169 


18160 


47628 


QCX, 20) = 


44361 


217 


86 





175 


751 


42 


114 


35834 


8527 


QCX, 21)= 


6349 


31 


12 





31 


5250 





16 


6349 





QCX, 22)= 


9P68 


44 


19 





31 


3377 


16 


25 


63 49 


3446 



92 



OBJECT VSG1 9 3 



PQ( 1)= 


15658 


PQ< 2)= 


134 


PQ< 3)= 





PQ< 4)= 


380 


PQ< 5)= 


58 


PQ( 6> = 





PQ( 7)= 


15278 


PQ( 8)= 


76 


PQC 9)= 





PQ(10>= 


480 


PQ<11)= 


380 


PQ(12>= 


380 


PQC 13)= 


200 


PQ(14>= 


110 


PQ(15>=124747 


PQ(!6)= 


361 



E - 


S 




OBJECT 


VSG1 




CONTINUED 




QCX, 


1) = 


380 


6 








6 


87719 





1 








QCX, 


2) = 


11416 


58 


22 





58 


2919 





31 


11416 





QCX, 


3) = 


6565 


29 


12 








5077 


29 


18 





65 65 


QCX, 


4) = 


292 


5 











114155 


5 








292 


QCX, 


5) = 


122 


14 











273224 


14 








122 


QCX, 


6): 


34490 


216 


67 








966 


216 


95 





34490 


QCX, 


7) = 


29471 


178 


57 








1131 


17* 


PI 





29471 


QCX, 


8) = 


122 


14 











273224 


14 








122 


QCX, 


9) = 


674 


106 


1 








49455 


106 


1 





674 


QCX, 


10) = 


85 


13 











392156 


13 








85 


QCX, 


11) = 


7077 


30 


13 








4710 


30 


19 





7077 


QCX, 


12) = 

















000000000 














QCX, 


13) = 

















000000000 














QCX, 


14) = 

















000000000 














QCX, 


15) = 


31246 


156 


61 


310 


156 


1066 





86 


30556 





QCX, 


16) = 


15478 


76 


30 


200 


76 


2153 





42 


15278 





QCX, 


17) = 


860 


6 


1 


480 


6 


38759 





2 








QCX, 


18) = 


601 


5 


I 


380 





55463 


5 


1 





221 


QCX, 


19)=l 


17217 


728 


228 





152 


284 


581. 


324 


30556 : 


86661 


QCX, 


20) = 


75446 


378 


147 





303 


441 


75 


208 


60622 


14824 


QCX, 


21) = 


11416 


58 


22 





58 


2919 





31 


11416 





QCX, 


22) = 


18133 


86 


35 





62 


1838 


29 


50 


11416 


6337 



94 



LOW AREA OBJECT VSG1 95 



PQ( 1)= 9712 



PQ( 2)= 


101 


PQ( 3)= 





PQ( 4)= 


192 


PQ( 5)= 


41 


PQ( 6)= 





PQ( 7)= 


9520 


PQ( B)= 


60 


PQ< 9)= 





PQ<10)= 


210 


PQ(11)= 


155 


PQ(12)= 


153 


PQ<13)= 


100 


PQ(14)= 


50 


PQ<15)= 


53613 


PQ(16>= 


358 



LOW AREA OBJECT VSG1 CONTINUED 96 

Q(X, 1)= 153 5 5 217864 

QCX, 2)= 6688 41 13 41 4984 18 668B 

QCX, 3) = 3858 23 7 8640 23 10 3858 

Q(X, 4)= 197 6 169204 6 197 

Q(X, 5)= 213 8 156494 8 213 

Q(X, 6)= 14130 160 27 2359 160 39 14130 

QCX, 7)= 11970 110 23 2784 110 33 11970 

QCX, 8)= 175 8 190476 8 175 

QCX, 9)= 928 51 1 35919 51 2 928 

QCX, 10) = 166 10 200803 10 166 

QCX, 11)= 4409 24 8 7560 24 12 4409 

QCX, 12)= 12 3 2777777 3 12 

QCX, 13)= 39 3 854700 3 39 

QCX, 14)= 000000000 

QCX, 15)= 19370 123 37 138 123 1720 3 54 19040 39 

QCX, 16): 9620 60 18 100 60 3465 26 9520 

QCX, 17)= 363 5 210 5 91827 1 

QCX, 18)= 192 2 153 173611 2 39 

QCX, 19)= 65712 415 128 120 507 307 183 19040 46672 

QCX, 20)= 46173 293 90 236 721 57 128 37299 8874 

QCX, 21)= 668? 41 13 41 4984 18 6688 

QCX, 22)= 10702 57 20 44 3114 23 29 6688 3861 



CUBEi OBJECT VSG1 97 



PQC 1): 7208 



PQC 2> = 


100 


PQC 3)= 





PQ( 4)= 


50 


PQ( 5)= 


50 


PQC 6)r 





PQ< 7): 


7158 


PQC B)= 


50 


PQC 9> = 





PQC10)= 


300 


PQC 11)= 


100 


PQC12)r 


50 


PQC13)= 


150 


PQC14)= 


25 


PQC15)=1317S9 


PQC16)= 


363 



KiUOt 


.1 




OBJ 


IECT 


\ 


i/SGl 




CONTINUED 




QCX, 


. 1> = 


50 


2 








2 


666666 














Q(X, 


, 2)r 


7158 


50 


13 


' 


50 


4656 





19 


7158 





Q(X, 


, 3) = 


726 


2 


1 








45913 


2 


2 





72 6 


Q(X, 


, 4) = 


2 


2 











16666666 


2 








2 


QCX, 


, 5) = 

















000000000 














Q(X, 


, 6) = 


7162 


50 


13 








4654 


50 


19 





7162 


QCX, 


, 7) = 


1344 


6 


2 








24801 


6 


3 





I34A 


QCX, 


, 8) = 

















000000000 














QCX, 


, 9): 

















000000000 














QCX, 


10): 

















000000000 














QCX, 


11): 


1238 


3 


2 








26925 


3 


3 





1238 


QCX, 


12) = 

















000000000 














QCX, 


13) = 

















000000000 














QCX, 


14) = 

















000000000 














QCX, 


15) = 


14516 


102 


28 


150 


102 


2296 





39 


14316 





QCX, 


16) = 


7308 


50 


14 


150 


50 


4561 





20 


7158 





QCX, 


17) = 


350 


2 





300 


2 


95238 














QCX, 


18) = 


52 


2 





50 





641025 


2 








2 


QCX, 


19) = 


31536 


208 


61 





100 


1056 


138 


86 


143 IS 


17220 


QCX, 


20) = 


31848 


224 


62 





199 


1046 


25 


87 : 


28269 


3579 


QCX, 


21) = 


7158 


50 


13 





50 


4656 





19 


7158 





QCX, 


22) = 


7932 


54 


15 





52 


4202 


2 


21 


7158 


724 



98 



CUBE2 OBJECT VSG1 99 



PQ< ]>= 


15 €25 


PQ< 2)r 


156 


PQ( 3)= 





PQ( 4)= 


215 


PQ( 5)= 


67 


PQ( 6) = 





PQ( 7)= 


15410 


PQ( g)= 


90 


PQC 9> = 





PQU0> = 


300 


PQ(ii)= 


225 


PQ(12)= 


215 


PQ(I3)= 


150 


PQ(14)= 


75 


PQC15)rl72p29 


PQU6> = 


492 



CUBE2 




OBJECT 


VSG1 




CONTINUED 




QCX, 1)= 


215 


4 








4 


155038 














Q(X, 2): 


11556 


67 


22 





67 


288 4 





23 


11556 





Q(X, 3)= 


7759 


40 


15 








4296 


40 


15 





7759 


QCX, 4)= 


226 


4 











147492 


4 








226 


Q(X, 5)= 


3 


1 











11111111 


1 








3 


Q(X, 6): 


1046781054 


204 








3181054 


212 


0104678 


QCX, 7)= 


33881 


213 


66 








983 


213 


68 





33881 


QCX, 8) = 


3 


1 











11111111 


1 








3 


Q(X, 9) = 


8 


4 











4166666 


4 








8 


QCX, 10)= 

















000000000 














QCX, 11) = 


8271 


41 


16 








4030 


41 


IS 





8271 


QCX, 12) = 

















000000000 














QCX, 13)= 

















000000000 














QCX, 14)= 

















000000000 














QCX, 15) = 


31260 


183 


61 


225 


183 


1066 





63 


30820 





QCX, 16)= 


15560 


90 


30 


150 


90 


2142 





31 


15410 





QCX, 17): 


515 


4 


1 


300 


4 


64724 





1 








QCX, 18)= 


357 


3 





215 





93370 


3 








142 


QCX, 19)=: 


1915151513 


374 





180 


1741341 


389 


30820160695 


QCX, 20)= 


74756 


432 


146 





350 


445 


83 


151 


60401 


14355 


QCX, 21)= 


11556 


67 


22 





67 


2884 





23 


11556 





QCX, 22)= 


19362 


108 


37 





70 


1721 


40 


39 


11556 


7591 



100 



SHAPE 1 OBJECT VSG1 



101 



PQ( 1)= 


12553 


PQ( 2>r 


84 


PQ( 3)= 





PQ( 4> = 


125 


PQ( 5)= 


36 


PQ( 6)r 





PQ( 7)= 


12428 


PQ( P> = 


48 


PQ( 9) = 





PQC10): 


201 


PQ< 1 1 > = 


125 


PQ(12)= 


125 


PQ<13)= 


100 


PQ(14)r 


50 


PQC15): 


99425 


PQC16)= 


456 



SHAPE1 OBJECT VSS1 CONTINUED 102 

QCX, 1)= 125 4 4 266666 

QCX, 2): 9321 36 IP 36 3576 20 9321 

QCX, 3): 5121 18 10 6509 IP 11 5121 

QCX, 4)r 212 4 157232 4 212 

QCX, 5)= 190 4 175438 4 190 

QCX, 6)= 290P4 150 56 1146 150 63 290P4 

QCX, 7): 27179 142 53 1226 142 59 27179 

QCX, P)= 190 4 17543P 4 190 

QCX, 9)= 731 15 1 45599 15 1 731 

QCX, 10)= 000000000 

QCX, 11)= 5633 19 11 5917 19 12 5633 

QCX, 12)= 000000000 

QCX, 13)= 000000000 

OCX. 14)- A fl di a ffl aaaaaaaaa a a a a 

QCX, 15)= 25156 100 49 175 100 1325 55 24856 

QCX, 16): 1252P 48 24 100 48 2660 27 12428 

<3CX,17) = 326 4 201 4 102249 

QCX, 18)= 231 4 125 144300 4 106 

QCX, 19)= 96653 415 188 96 344 319 211 24856 71797 

QCX, 20)= 60765 237 HP 191 548 46 133 49136 11629 

QCX, 21): 9321 36 18 36 3576 20 9321 

QCX, 22)= 14514 56 28 40 2296 18 31 9321 5068 



SHAPE2 OBJECT VSG1 103 



PQ( !)= 


25715 


PQC 2) = 


175 


PQ( 3)= 





PQ( 4)r 


125 


PQC 5)= 


75 


PQC «> = 





PQC 7)= 


25590 


PQC P)= 


100 


PQC 9)= 





PQ(l0>r 


201 


PQC11)= 


125 


PQC12)= 


125 


PQC 13)= 


100 


PQ C 1 A ) = 


50 


PQC15)=102921 


PQC1G)= 


316 



SHAPE2 OBJECT VSG1 CONTINUED 104 



1): 125 5 5 266666 

2)= 2033? 75 39 75 1638 64 2033? 

3)r 11530 51 22 2891 51 36 11530 

4): 221 10 150829 10 221 

5): 40 4 833333 4 40 

6): 53836 324 105 619 324 170 53836 

7)= 50804 324 99 656 324 160 50804 

g): 40 4 R33333 4 40 

9)r 40 4 833333 4 40 

10): 40 4 833333 4 40 

11): 12042 52 23 2768 52 3g 12042 

12): 000000000 

|3) = 000000000 

14): 000000000 

15): 51480 202 100 175 202 647 162 51180 

16): 25690 100 50 100 100 1297 81 25590 

17): 326 5 201 5 102249 1 

18): 173 4 125 192678 4 48 

19):196265 SS(^ 383 200 169 686 621 51180145085 

20):126247 498 246 399 264 99 399101401 24846 

21): 20338 75 39 75 1638 64 20338 

22)= 31943 126 62 77 1043 51 101 20338 11480 



QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 


QCX, 



SHEET OBJECT VSQI 105 



PQ( 1>= 


12804 


PQ< 2> = 


81 


PQ( 3)r 





PQ< 4) = 


304 


PQ( 5)= 


29 


PQ( «)r 





PQ< 7)= 


12500 


PQ( 8> = 


56 


PQC 9)= 





PQ<10)= 


308 


PQ(!l)r 


306 


PQC12)r 


304 


PQCI3): 


192 


PQ<14>= 


190 


PQ(15)r 


60949 


PQ(lfi)= 


329 



SHEET OBJECT VSfil CONTINUED 106 

QCX, 1): 304 8 P 109649 

Q(X f 2): 6654 29 12 29 5009 20 6654 

Q(X, 3): 6464 27 12 5156 27 19 6464 

Q(X, 4)= 322 8 103519 8 322 

Q(X t 5)r 110 33333333 10 I 

Q(X, 6)= 13680 9? 25 2436 98 41 13680 

Q(X, 7): 13600 94 26 2450 94 41 13600 

QCX, 8): 110 33333333 10 1 

QCX, 9)= 110 33333333 10 1 

QCX, 10) = 000000000 

QCX, 11) = S976 28 13 4778 28 21 6976 

OCX, 12) = 000000000 

QCX, 13) = 000000000 

QCX, 14) = 000000000 

QCX, 15)= 25537 116 49 233 116 1305 77 25000 

QCX, 16)= 12692 56 24 192 56 2626 38 12500 

QCX, 17): 612 8 1 308 8 54466 1 00 

QCX, 18)= 527 6 1 304 63251 6 1 223 

QCX, 19)= 87771 388 171 112 37<> 284 266 25000 62771 

QCX, 20)= 60917 258 118 211 547 51 185 49116 11801 

QCX, 21)= 6654 2«> 12 29 500Q 20 6654 

QCX, 22)= 13185 60 25 35 252« 27 40 6654 6227 



SIMPLE I OBJECT VSG1 107 



PQ( 1)= 


6319 


PQ( 2)r 


52 


P0( 3): 





PQ( 4): 


147 


PQ( 5)= 


201 


PQ( 6)r 





PQ( 7)= 


6172 


PQ( P)= 


32 


PQ< 9)= 





PQ(ICI): 


308 


PQ ( I i ) r 


150 


PQ(12)= 


147 


PQU3> = 


14P 


PQC14): 


62 


PQ(15)=! 13P2F 


PQ(lS)r 


376 



SIMPLE1 OBJECT VSO] CONTINUED 108 

Q(X, 1): 147 6 6 226757 

QCX, 2): 3P64 20 7 20 P626 10 3P64 

Q(X, 3)= 1550 6 3 21505 6 4 1550 

QCX, 4): 126 3 264550 3 126 

Q(X, 5): 213 9 156494 9 213 

Q(X, 6) = 8256 70 16 4037 70 ?! P256 

QCX, 7): 5799 45 1 1 574P 45 15 5799 

QCX, P) = 120 9 277777 9 120 

Q(X, 9): P64 63 1 3P5P0 63 2 P64 

QCX, 10)= 377 6 PF417 6 1 377 

QCX, 11) = 2062 7 4 16165 75 2062 

OCX, 12)= 000000000 

ecx,i3)= 000000000 

Q(X,1*)= 00000 000000000 00 

QCX, 15)= 1266P 70 24 177 70 2631 33 12344 

QCX, 16)= 632? 32 12 14? 32 5274 16 6172 

QCX,I7)= 455 6 30P 6 73260 1 

QCX,1?)= 171 2 147 194931 2 ?4 

QCX, 19): 36094 264 70 64 923 203 05 12344 23750 

QCX, 20)= 29*65 157 57 127 1123 30 7p 24156 5509 

QCX, 21)= 3P64 20 7 20 P626 10 3PS4 

QCX, 22)= 5540 32 10 26 6016 6 14 3P64 152.9 



SIMPLE2 OBJECT VSGI 109 



PQ( 1): 


P03P 


PQ( 2): 


73 


PQ( 3)r 


1? 


P9( 4): 


1 6F 


PQ( 5)= 


28 


PQ( 6)z 


PI 


PQC 7)= 


7F70 


PQ( F)= 


AK 


PQ( 9): 


A 


PQ ( 1 ) r 


3?? 


PQ(11)= 


150 


PGK12): 


145 


PQC13): 


148 


PQ(14): 


S2 


PQ(l5)=IP)<5fi!3 


PQ(1S)= 


3 S3 



SIMPLE2 OBJECT VSGI CONTINUED 110 

Q(X, 1) = 145 5 5 229885 

QCX, 2)= 4717 28 9 28 7066 12 4717 

QCX, 3)= 2701 16 5 12341 16 7 2701 

QCX, 4)= 97 4 343642 4 97 

QCX, 5) = 195 9 170940 9 195 

QCX, 6)= 11998 104 23 2778 104 33 11998 

QCX, 7)= 10178 85 19 3275 85 28 10178 

QCX, 8)= 76 9 438596 9 0' 76 

QCX, 9)= 681 63 1 48947 63 I 681 

QCX, 10)= 250 4 133333 4 250 

QCX, 11): 3236 17 6 10300 17 8 3236 

QCX, 12)= 000000000 

QCX, 13)= 23 2 1449275 2 23 

QCX, 14)= 000000000 

QCX, 15)= 16085 96 31 177 96 2072 2 44 15740 23 

QCX, 16)= 8018 46 15 148 46 4157 22 7870 

QCX, 17)= 453 5 308 5 73583 1 

QCX, 18)= 187 4 145 178253 4 42 

QCX, 19)= 51714 354 101 92 644 265 142 15740 35974 

QCX, 20)= 38134 228 74 183 874 45 105 30889 7245 

QCX, 21)= 4717 28 9 28 7066 12 4717 

QCX, 22)= 7552 45 14 31 4413 16 20 4717 2690 



PQU) = NUMBER OF TOTAL BLOCKS REQUIRED FOR UN- 

HIDDEN LINE WORK. 
PQ(2)=MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME, 

PQ(3)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQC2).) 
PQ(4)=T0TAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(5)=NUMBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ(6)=NUMBER OF THOSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(7)=TOTAL NUMBER OF POLYGON BLOCKS IN THE FRAME. 

PQ(B)=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQ(9)=P0INT DENSITY. 

PQ(10)=NUMBER OF INVOLVED SCAN LINES. 

PQ(ll)=MEMORY REFERENCES FOR X SORTER. 

PQ(12)=NAN0SEC0NDS PER MEMORY REFERENCE FOR X SORTER. 

PQ(13)=MEM0RY REFERENCES FOR DEPTH CALCULATOR. 

PQ(14)=NANOSECONDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 

PQ(15)=MEMORY REF. (MAX PER SCAN LINE) OF PQ(M),PQ(I3) 

PQ( 16)= NANOSECONDS FOR PQ(15). 



PENETRATION 


PQC l)= 


112 


PQC 2) = 


44 


PQ( 3)= 





PQC 4)= 


105 


PQC 5)r 


74 


PQC 6)= 


73 


PQC 7)= 


49 


PQC g)= 


23 


PQC 9>=104777 


PQC10)= 


387 


PQ C 11 ) = 


904 


PQC12)= 


918 


PQC13)= 


853 



OBJECT VSG2 113 



PENETRATION 


OBJECT 


VSG2 




CONTINUED 




QCX, D = 


73 


3 








3 


456621 








73 





QCX, 2) = 


8718 


43 


17 





43 


3823 





22 


8718 





QCX, 3)= 


3426 


15 


6 








9729 


15 


8 





3426 


QCX, 4) = 


101 


3 











330033 


3 








101 


QCX, 5) = 


315 


14 











105820 


14 








315 


QCX, 6): 


17402 


230 


33 








1915 


230 


44 





17402 


QCX, 7)= 


13950 


161 


27 








2389 


161 


36 





13950 


QCX, 8) = 


89 


10 











374531 


10 








89 


QCX, 9)= 


1356 


85 


2 








24582 


85 


3 





1356 


QCX, 10) = 


440 


17 











75757 


17 


1 





440 


QCX, 11) = 


3954 


18 


7 








8430 


18 


10 





3954 


QCX, 12) = 


22 


5 











1515151 


5 








22 


QCX, 13)= 


16 


2 











2083333 


2 








16 


QCX, 14) = 

















000000000 














QCX, 15) = 


17512 


157 


34 


77 


43 


1903 


117 


45 


8718 


8717 


QCX, 16)= 


8767 


43 


17 


49 


43 


3802 





22 


8718 





QCX, 17)= 


178 


3 





105 


3 


187265 








73 





QCX, 18) = 


73 








73 





456621 














QCX,i9)= 


46049 


341 


89 





86 


723 


255 


118 


17548 


2850! 


QCX, 20) = 


29564 


138 


57 





86 


1127 


55 


76 


17644 


11920 


QCX, 21) = 


73133 


418 


142 





176 


455 


25 4 


188 


36837 


36296 



114 



OBJECT VSG2 115 



PQ< I); 


520 


PQ( 2)r 


79 


PQ( 3)= 





PQ( 4)= 


480 


PQ( 5): 


380 


PQ( 6) = 


380 


P«( 7)r 


200 


PQ( 8> = 


110 


PQ( 9)=124747 


PQ(10)= 


361 


PfiCIl): 


515 


PQ(12)= 


496 


PQ(13)r 


481 



E - S 


OBJECT 


VSG2 




CONTINUED 




QCX, 1) = 


380 6 








6 


87719 





t 


380 





QCX, 2)= 


15278 76 


29 





76 


2181 





42 15278 





Q(X, 3)= 


6565 29 


12 








5077 


29 


18 





6565 


Q(X, 4) = 


289 5 











115340 


5 








289 


QCX, 5)= 


119 M 











280112 


14 








119 


QCX, 6) = 


34486 216 


67 








966 216 


95 


34486 


QCX, 7)= 


29487 178 


57 








1130 


178 


81 


29487 


QCX, 8)= 


119 14 











280112 


14 








119 


QCX, 9) = 


660 106 


1 








50505 


106 


1 





660 


QCX, 10) = 


89 13 











374531 


13 








89 


QCX, 11) = 


7077 30 


13 








4710 


30 


19 





7077 


QCX, 12)= 














000000000 














QCX, 13)= 














000000000 














U».A,»4/- 














000000000 














QCX,15)= 


32831 180 


64 


310 


76 


1015 


108 


90 


15278 


17243 


QCX, 16)= 


15478 76 


30 


200 


76 


2153 





42 


15278 





QCX, 17) = 


8 60 6 


1 


480 


6 


38759 





2 


380 





QCX, 18) = 


380 





380 





87719 





1 








QCX, 19)= 


83160 484 


162 





152 


400 


3 43 


230 


31076 


52084 


QCX, 20): 


; 53353 257 


104 





160 


624 


102 


147 


31596 


21757 


QCX, 21): 


=131814 638 


257 





324 


252 


326 


365 


64637 


67177 



116 



LOW AREA 




PQ< l)r 


246 


PQ( 2)= 


63 


PQ( 3)= 


e 


PQ< 4>r 


210 


PQ( 5)= 


155 


PQ( 6>= 


153 


PQ< 7)r 


100 


PQ( 8)s 


50 


PQ( 9)s ! 


53613 


PQ(10)r 


358 


PQ(!1)= 


862 


PQ(12>= 


894 


PQ(13>= 


817 



OBJECT VSG2 117 



LOW AREA 




OBJECT 


VSQ2 




CONTINUED 




Q(X, 1)= 


153 


5 








5 


217864 








153 





Q(X, 2> = 


9081 


57 


17 





57 


3670 





25 


9081 





Q(X, 3)= 


3841 


22 


7 








8678 


22 


10 





3841 


Q(X, 4> = 


182 


5 











183150 


5 








182 


Q(X t 5)= 


498 


12 











66934 


12 


1 





498 


Q(X, 6)= 


13890 


142 


27 








2399 


142 


38 





13890 


Q(X, 7)= 


11789 


93 


23 








2827 


93 


32 





11789 


Q(X, 8)= 


184 


10 











181159 


10 








184 


Q(X, 9)= 


1473 


67 


2 








22629 


67 


4 





1473 


Q(X,10>= 


545 


18 


1 








61162 


18 


1 





5 45 


Q<X,11>= 


4392 


24 


8 








7589 


24 


12 





4392 


Q(X,12)= 


16 


3 











2083333 


3 








16 


Q(X,I3)= 


38 


3 











877192 


3 








38 


QCX,14>= 

















000000000 














Q(X,15)= 


16202 


124 


31 


138 


57 


2057 


72 


45 


9081 


6983 


Q(X,16>: 


9181 


57 


17 


100 


57 


3630 





25 


9081 





Q(X,17)= 


363 


5 





210 


5 


91827 





1 


153 





Q<X,I8>= 


153 








153 





217864 














QCX,19)= 


47571 


305 


92 





114 


700 


195 


132 


18 408 


29163 


Q<X,20)= 


31119 


179 


60 





120 


1071 


68 


86 


18616 


12503 


Q(X,21)= 


75923 


433 


148 





244 


439 


223 


212 


38665 


37258 



118 



CUBE1 OBJECT VSG2 119 

PQ< l)r 50 

PQ( 2> = 50 

PQ ( 3 ) ; 

PQ( 4)= 300 

PQ( 5)= 100 

PQ( 6)= 50 

PQ( 7)= 150 

PQ( g)= ?.5 
PQ( 9)=131769 

PQ(10)= 363 

PQ(11)= 1100 

PQ(12)= 2165 

PQ<13)= 1084 



CUBE1 




OBJECT 


VSG2 




CONTINUED 




QCX, 1>= 


50 


2 








2 


666666 








50 





Q(X f 2) = 


7158 


50 


13 





50 


4656 





19 


7158 





QCX, 3)= 


726 


2 


1 








45913 


2 


2 





726 


Q(X, 4) = 


2 


2 











16666666 


2 








2 


QCX, 5) = 

















000000000 














Q(X, 6) = 


7162 


50 


13 








4654 


50 


19 





7162 


QCX, 7)= 


1344 


6 


2 








24801 


6 


3 





1344 


QCX, 8)= 

















000000000 














QCX, 9)= 

















000000000 














QCX, 10) = 

















000000000 














QCX, 11) = 


1238 


3 


2 








26925 


3 


3 





123P 


QCX, 12) = 

















000000000 














QCX, 13): 

















000000000 














QCX, 14) = 

















000000000 














QCX, 15)= 


10889 


75 


21 


150 


50 


3061 


25 


29 


7158 


3581 


QCX, 16)= 


7308 


50 


14 


150 


50 


4561 





20 


7158 





QCX, 17)= 


350 


2 





300 


2 


95238 








50 





QCX,I8)= 


50 








50 





666666 














QCX, 19) = 


24063 


157 


46 





100 


1385 


57 


66 


14366 


9697 


QCX, 20)= 


22300 


154 


43 





102 


1494 


52 


61 


14416 


7884 


QCX, 21)= 


45678 


295 


89 





208 


729 


87 


125 


30285 


15393 



120 



CUBE2 OBJECT VSQ2 121 



PQ( 1)= 


282 


PQ( 2) = 


91 


PQ< 3)= 





PQ( 4)= 


300 


PQ( 5)= 


225 


PQ( 6)= 


215 


PQC 7)= 


150 


PQ< g)r 


75 


PQ( 9> = 172829 


PQ<10>= 


492 


PQ(11)= 


514 


PQ(12)= 


310 


PQ(13)= 


310 



CUBE2 



OBJECT 



VSG2 



CONTINUED 



122 



QCX, D = 
Q(X, 2) = 
Q(X, 3)= 
QCX, 4) = 
QCX, 5) = 
QCX, 6)= 
QCX, 7)= 
QCX, 8) = 
QCX, 9)= 
QCX, 10)= 
QCX,H> = 
QCX, 12) = 
QCX, 13) = 

QfV i^v 
\ n , « -* * - 

QCX, 15): 

QCX, 16): 

QCX, 17): 

QCX, IB): 

QCX, 19) 

QCX, 20) 

QCX, 21) 



215 4 
15410 90 30 
7766 40 15 
222 4 
4 10 
1046241052 204 
33909 215 66 
4 10 
11 4 

: 8278 41 16 
: 
: 
: 
: 67947 612 132 225 
= 15560 90 30 150 
- 515 4 1 300 
= 215 215 
=121233 896 236 
r 54062 308 105 
=1720181170 335 



4 155038 

90 2163 31 

4292 40 15 

150150 4 

8333333 1 

3181052 212 

983 215 68 

8333333 1 

3030303 4 

000000000 

4026 41 16 

000000000 

000000000 

000000000 

90 490 526 138 

90 2142 31 

4 64724 1 

155038 

180 274 720 246 

lg4 616 124 109 

372 193 806 349 



215 

15410 
7766 
222 
4 
0104624 
33909 
4 
1 1 

8278 





15410 52312 
15410 
215 

31102 90131 
31384 22678 
64737107281 



SHAPE1 OBJECT VS62 123 



PQ( 1)= 


150 


PQ< 2)= 


49 


PQ( 3>r 





PQC 4)r 


201 


PQ( 5> = 


125 


PQC 6) = 


125 


PQC 7)= 


100 


PQC 8)= 


50 


PQC 9)= 


99425 


PQC10)= 


456 


PQC11>= 


£39 


PQC12)= 


591 


PQC13)= 


586 



SHAPE1 




OBJ 


ECT 


VSG2 




CONTINUED 




Q(X, 1)= 


125 


4 








4 


266666 








125 





Q(X, 2> = 


12428 


48 


24 





48 


2682 





27 


12428 





Q(X, 3)= 


5121 


18 


10 








6509 


18 


11 





5121 


Q(X, 4) = 


193 


4 











172711 


4 








193 


Q(X, 5)= 


152 


3 











219298 


3 








152 


Q(X, 6)= 


28938 


142 


56 








1151 


142 


63 





28938 


Q(X, 7)= 


26995 


132 


52 








1234 


132 


59 





26995 


Q(X, 8)= 


152 


3 











219298 


3 








152 


Q(X, 9)= 


541 


15 


1 








61614 


15 


1 





541 


Q(X,10>= 

















000000000 














Q(X,I1)= 


5633 


19 


11 








5917 


19 


12 





5 633 


Q(X,12>= 

















000000000 














Q(X,13>= 

















000000000 














Q(X,14)= 

















000000000 














Q(X,15)= 


27072 


119 


52 


175 


48 


1231 


71 


59 


12428 


14469 


Q(X,16)= 


12528 


48 


24 


100 


48 


2660 





27 


124?8 





Q(X,17)= 


326 


4 





201 


4 


102249 








125 





<2<X, 18> = 


125 








125 





266666 














Q(X,i9>= 


68748 


284 


134 





97 


48 4 


18? 


150 


25006 


43742 


Q(X,20)= 


42625 


165 


83 





102 


782 


66 


93 


25156 


17469 


Q(X,21)=: 


108483 


423 


211 





208 


307 


219 


237 


52137 


56346 



124 



SHAPE2 OBJECT VSG2 



125 



PQ< 1)= 


150 


PQ( 2)r 


103 


PQ( 3)r 





PQC 4)= 


2d! 


PQ( 5)= 


125 


PQ< S> = 


125 


PQ( 7)= 


100 


PQC P)= 


50 


PQ( 9)=10292I 


PQ(10)r 


316 


PQ(!1)= 


319 


PQ(12)r 


2g4 


PQ(l3)r 


275 



SHAPE2 




OBJECT 


VSG2 




CONTINUED 




Q(X, 1)= 


125 


5 








5 


266666 








125 





Q(X, 2) = 


25590 


100 


49 





100 


1302 





80 


25590 





QCX, 3)= 


11530 


51 


22 








2891 


51 


36 





11530 


Q(X, 4): 


237 


10 











140646 


10 








237 


Q(X, 5)= 


68 


4 











490196 


4 








68 


Q(X, 6): 


53938 


324 


105 








617 


324 


170 





53938 


QCX, 7)= 


50981 


324 


99 








653 


324 


161 





50981 


Q(X, 8) = 


68 


4 











490196 


4 








68 


QCX, 9): 


160 


9 











208333 


9 








160 


QCX, 10) = 


6g 


4 











490196 


4 








68 


QCX, 11) = 


12055 


52 


23 








2765 


52 


38 





12055 


QCX, 12): 

















000000000 














QCX, 13)= 

















000000000 














QCX, 14)= 

















000000000 














QCX, 15) = 


52734 


260 


102 


175 


100 


632 


162 


166 


25590 


26969 


QCX, 16)= 


25 690 


100 


50 


100 


100 


1297 





81 


25590 





QCX, 17) = 


326 


5 





201 


5 


102249 





1 


125 





QCX, 18)= 


125 








125 





266666 
















143144 


617 


279 





201 


232 


417 


452 


51330 


91814 


QCX, 20)= 


88170 


351 


172 





204 


378 


151 


279 


51480 


3 6690 


QCX, 21) = ! 


321483 


926 


432 





412 


150 


522 


700104225117258 



126 



SHEET OBJECT VS62 127 



PQ( !) = 


566 


PQ( 2> = 


62 


PQ( 3)r 





PQ( 4)r 


30g 


PQ( 5)= 


306 


PQ( 6) = 


3(14 


PQ( 7)= 


192 


PQ( g)= 


190 


PQ( 9)= 


60949 


PQ(10>= 


329 


PQ(!1)= 


622 


PQ(12)= 


632 


PGK13)r 


607 



SHEET 




OBJECT 


VSG2 




CONTINUED 




Q(X, 1)= 


3P4 


8 








8 


109649 








304 





Q(X, 2)= 


12500 


56 


24 





56 


2666 





37 


12500 





Q(X, 3)= 


6463 


27 


12 








5157 


27 


19 





6463 


Q(X, 4)= 


318 


8 











104821 


8 








318 


Q(X, 5)= 


1 


1 











33333333 


1 








1 


Q(X, 6)r 


13656 


98 


26 








2440 


98 


41 





13656 


Q(X, 7)= 


13585 


94 


26 








2453 


94 


41 





13585 


OCX, 8> = 


1 


1 











33333333 


1 








1 


Q(X, 9)= 


1 


1 











33333333 


1 








1 


Q(X,10)= 

















000000000 














Q(X,11)= 


6975 


28 


13 








4778 


28 


21 





6975 


Q(X,12)= 

















000000000 














Q(X,13)= 

















000000000 














Q(X,14)= 
















000000000 














QCX,15)= 


19561 


96 


38 


233 


56 


1704 


49 


59 


12500 


6828 


QCX,16)= 


12692 


56 


24 


192 


56 


2626 





38 


12500 





Q(X,17)r 


612 


8 


1 


308 


8 


54466 





1 


304 





Q(X,18>= 


304 








304 





109649 














Q(X,19>= 


63975 


286 


124 





116 


521 


172 


194 


25566 


38409 


Q(X,20>= 


44725 


204 


87 





128 


745 


79 


135 


26132 


18593 


Q(X,21>=! 


106249 


492 


207 





260 


313 


232 


322 


53581 


52668 



128 



SIMPLE1 OBJECT VSG2 129 

PQ( 1)= 244 

PQ( 2)= 41 

PQC 3)r 

PQ( 4)= 308 

PQC 5)r 150 

PQ( 6)r 147 

PQ( 7)= 148 

PQ( 8> = 62 
PQC 9)= 1 13820 

PQC10)= 376 

PQC11)= 1226 

PQC12)= 1686 

PQC13)r 1196 



SIMPLE! 




OBJECT 


VSG2 




CONTINUED 




Q(X, 


1) = 


147 


6 








6 


226757 








147 





Q(X, 


2) = 


6172 


32 


12 





32 


5 400 





16 


6172 





Q(X, 


3): 


1557 


7 


3 








21408 


7 


4 





1557 


Q(X, 


4) = 


130 


3 











256410 


3 








130 


Q(X, 


5) = 


226 


q 











147492 


9 








22 6 


Q(X, 


6): 


8308 


80 


16 








4012 


80 


22 





8308 


Q(X, 


7) = 


5860 


50 


11 








5 688 


50 


15 





5860 


Q(X, 


8) = 


133 


9 











250626 


9 








133 


Q(X, 


9) = 


936 


63 


1 








35612 


63 


2 





93 6 


Q<X, 


10): 


381 


6 











87489 


6 


1 





381 


Q(X, 


11) = 


2069 


8 


4 








16110 


f? 


5 





2069 


Q(X, 


12) = 

















000000000 














Q(X, 


13): 

















000000000 














Q(X, 


14) = 

















000000000 














Q(X, 


15): 


10503 


72 


20 


177 


32 


3173 


40 


27 


6172 


4154 


Q(X, 


,16) = 


6320 


32 


12 


148 


32 


5274 





16 


6172 





Q(X, 


17) = 


455 


6 





308 


6 


73260 





1 


147 





Q(X, 


,18) = 


147 








147 





226757 














Q(X, 


19) = 


26892 


181 


52 





73 


1239 


123 


71 


12588 


14304 


QCX, 


20) = 


20457 


120 


39 





82 


1629 


30 


54 


12832 


7625 


Q(X, 


21) = 


46930 


269 


91 





16K 


710 


113 


124 


27169 


19761 



130 



SIMPLE?. 




PQ( 1)= 


262 


PQC 2> = 


45 


PQ< 3) = 





PQ( 4)r 


30? 


PQC 5)= 


150 


PQC S> = 


145 


PQC 7)= 


148 


PQC P): 


62 


PQC 9)=106613 


PQC!3)r 


363 


PQ C 1 1) = 


1173 


PQC12)r 


1333 


PQ C 1 3 ) = 


1137 



OBJECT VSG2 131 



SIMPLE2 OBJECT VSG2 CONTINUED 132 

QCX, 1)= 145 5 5 229885 145 

Q(X, 2)= 6487 37 12 37 5138 17 6487 

QCX, 3): 2281 14 4 14613 14 6 2281 

QCX, 4): 122 6 273224 6 122 

GKX, 5)= 588 9 1 56689 9 1 588 

QCX, 6) = 10926 108 21 3050 108 30 10926 

QCX, 7): 9001 93 17 3703 93 24 9001 

QCX, 8): 91 9 366300 9 91 

QCX, 9)= 1297 63 2 25700 63 3 1297 

QCX, 10)= 682 10 1 488 75 10 1 682 

QCX, 11): 2813 15 5 11849 15 7 2P13 

QCX, 12)= 000000000 

QCX,I3)= 20 2 1666666 2 20 

QCX,I4)= 000000000 

QCX, 15)= 12147 89 23 177 37 2744 55 33 6487 5483 

QCX, 16): 6635 37 12 148 37 5023 18 6487 

QCX, 17)= 453 5 308 5 73583 1 1 45 

QCX, 18)= 145 145 229885 

QCX, 19)= 32663 208 63 81 1020 136 89 13236 19427 

QCX, 20)= 21775 131 42 89 1530 46 59 13478 8297 

QCX, 21): 53403 339 104 182 624 163 ! 47 ?.8409 24994 



PQ(1>=NUMBER OF TOTAL BLOCKS REQUIRED FOR 1 *r> 

HIDDEN LINE WORK. """^ 

. /-nuAinun nuriptn uF iuTAl blOuKs fcVER USED AT ONE TIME. 

PQ<3)rCURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).) 
PQC4)=T0TAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(5)= NUMBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ(6)rNUMBER OF THOSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 
„«,,. OP THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(7)=T0TAL NUMBER OF POLYGON BLOCKS IN THE FRAME. 

PQ(8)=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQ(9)=P0INT DENSITY. 

PQ(10)r NUMBER OF INVOLVED SCAN LINES. 

PQ( 1 1) = NANOSECONDS PER MEMORY REFERENCE FOR X SORTER. 

PQ(12)=NAN0SEC0NDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 

PQ(13)rNANOSECONDS PER MAXIMUM OF EACH PROCESSOR. 



w COUNTERS 134 

QC1,X)=T0TAL PER FRAME 

QC2,X)=MAXIMUM REQUIRED OF A SCAN LINE 

QC3,X)=AVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH FOR 0(2, X) 

QC4,X)=REQUIRED FOR PRE-FRAME PROCESSING 

QC5,X)=MAXIMUM REQUIRED FOR SCAN PREPARATION PROCESSING 

Q(6,X)=NAN0SEC0NDS REQUIRED. ALSO SCRATCH FOR QC5,X) 

Q(7,X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 

Q(8,X)=AVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR 0.(7, X) 

QC9,X)=T0TAL FOR SCAN PREPARATION PROCESSING 

QC10,X)=TOTAL FOR SCAN DEPTH PROCESSING 



Q(X 
Q(X 
Q(X 
QCX 
Q(X 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 
QCX 



1)=NUMBER OF SLOPE CALCULATIONS. 

2)rNUMBER OF INTERCEPT CALCULATIONS. 

3)=NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 

4)=SUBDIVISI0NS (NOT FROM INTERSECTING CASE). 

5)=C0NFIRMATI0NS (EXCLUDED ARE SIMPLE CHECKS). 

6)=DEPTH SAMPLES REQUIRED. 

7)=DEPTH SAMPLES OF QCX, 6) NOT SATISFIED BY MAX-MIN TEST. 

8)=SAMPLE POINTS DELETED. 

9)=DEPTH CHECKS REQUIRED IN CONFIRMATION ROUTINE. 

10)=DEPTH SAMPLES OF QCX, 9) NOT SATISFIED BY MAX-MIN TEST. 

1I)=0UTPUT SEGMENTS. 

12)=INTERCEPT SUBDIVISIONS. 

13)= INTERCEPT CALCULATIONS. 

14)=INTERCEPT SUBDIVISION RESOLUTIONS REACHED. 

15)=READS FROM POLY. 

16)rWRITES TO POLY. 

17)=READS FROM EDGE. 

18)=WRITES TO EDGE. 

19)=READS FROM EDGE2 

20)= WRITES TO EDGE2 

2I)=MEM0RY CYCLES 



THE FOLLOWING HAVE NOT BEEN IMPLEMENTED. 

QCX,23)=READS FROM BUCKX 

QCX f 24)=WRITES TO BUCKX 

QCX,25)=READS FROM BUCKY 

Q(X,2S)=WRITES TO BUCKY 

QCX,27)=READS FROM CX 

QCX,2F)=READS FROM CZ 

QCX,29)rREADS FROM X 

QCX,30)=READS FROM Y 

QCX,31)=READS FROM Z 

QCX,32)=READS FROM FAST TEMPORARY MEMORY. 

QCX,33)=WRITES TO FAST TEMPORARY MEMORY. 



PENETRATION OBJECT VSG3 135 

PQ( 1> = 3? 

PQ( 2> = 25 

PQ( 3)= 

PQ( 4)= 105 

PQ( 5)= 74 

PGK S) = 73 

PQ( 7)= 49 

PQ( P)= 23 
PQ( 9)=104777 

PQ(10)= 3F7 

PQ(11)= 3451F 

PQ(!2)= 965 

PQ(13)r 37181 

PQ(14): P96 

PQ(15)= 37919 

PQ(16)= P79 



PENETRATION 


OBJECT 


VSG3 




CONTI 


NUED 




QCX, 1)= 


73 


3 








3 


456621 








73 





QCX, 2) = 


4255 


19 


8 





19 


7833 





10 


425 5 





QCX, 3)= 


3415 


15 


6 








9760 


15 


8 





3415 


QCX, 4)= 


68 


3 











490196 


3 








68 


QCX, 5)= 


297 


11 











1 12233 


11 








297 


QCX, 6)= 


17144 


230 


33 








1944 


230 


44 





17144 


QCX, 7) = 


13677 


160 


26 








2437 


160 


35 





13677 


QCX, 8)= 


69 


7 











483091 


7 








69 


QCX, 9): 


1571 


66 


3 








21217 


66 


4 





1571 


QCX, 10)= 


715 


20 


1 








46620 


20 


1 





715 


QCX, 11) = 


3942 


18 


7 








8455 


18 


10 





3942 


QCX, 12) = 


22 


5 











1515151 


5 








22 


QCX, 13) = 


15 


2 











2222222 


2 








15 


QCX, U) = 

















000000000 














QCX, 15) = 


388 


9 





77 


9 


85910 





1 


311 





QCX, 16)= 


310 


8 





49 


8 


107526 








261 





QCX, 17)= 


178 


3 





105 


3 


187265 








73 





QCX, 18) = 


73 








73 





456621 














OCX, 19) = 


34467 


278 


67 





45 


967 


238 


89 


8912 


25555 


QCX, 20)= 


16487 


76 


32 





44 


2021 


36 


42 


8818 


7669 


QCX, 21) = 


8408 


38 


16 





38 


3964 





21 


8408 





QCX, 22)= 


4239 


19 


8 





19 


7863 





10 


4239 





QCX, 23) = 


38 


2 








2 


877192 


2 





23 


15 


QCX, 24)= 


38 


3 








3 


877192 








38 





QCX, 25) = 


47 


1 








1 


709219 








47 





QCX, 26)= 

















000000000 














QCX, 27)= 


3942 


18 


7 








8455 


18 


10 





3942 


QCX, 28) = 


3388 


IS 


6 





16 


9838 





8 


3388 






136 



OBJECT VSG3 137 



PQ( 1)= 


130 


PQ( 2)r 


39 


PQ( 3)= 


Pi 


PQ( 4)= 


480 


PQ( 5): 


380 


PQ( 6): 


380 


PQ( 7): 


200 


PQ( F): 


110 


PQ( 9)=: 


124747 


PQC10): 


361 


PG(ll): 


65218 


PQC12): 


511 


PQ ( 1 3 ) = 


67598 


PQ<!4)= 


49,3 


PQ ( 1 5 ) z 


69483 


PQC16)= 


479 



E - S 




OB. 


JECT 


V 


/SG3 




CONTINUED 




QCX, 1)= 


380 


6 








6 


87719 





1 


380 





Q(X, 2) = 


7639 


3? 


14 





38 


43 63 





21 


7639 





QCX, 3): 


65 65 


29 


12 








5077 


29 


18 





6565 


QCX, 4)= 


206 


4 











161812 


4 








206 


QCX, 5)= 


122 


14 











273224 


14 








122 


QCX, 6)= 


33702 


202 


65 








989 


202 


93 





33702 


QCX, 7): 


28823 


171 


56 








1156 


171 


79 





28823 


QCX, 8) = 


122 


14 











273224 


14 








122 


QCX, 9)= 


1124 


119 


2 








29655 


119 


3 





1124 


QCX, 10) = 


445 


18 











74906 


18 


1 





445 


QCX.l 1) = 


7077 


30 


13 








4710 


30 


19 





7077 


QCX, 12) = 

















000000000 














QCX, 13) = 

















000000000 














QCX, 14) = 

















000000000 














QCX, 15)= 


1983 


20 


3 


310 


20 


16809 





5 


1673 





QCX, 16)= 


1628 


16 


3 


200 


16 


20475 





4 


1428 





QCX, 17)= 


860 


6 


1 


480 


6 


38759 





2 


380 





QCX,1B)= 


380 








380 





87719 





1 








QCX, 19)= 


62744 


399 


122 





89 


531 


321 


173 


1638 4 


463 60 


QCX, 20)= 


29961 


142 


58 





83 


1112 


64 


82 


15800 


14161 


QCX, 21)= 


151 17 


76 


29 





76 


2205 





41 


15117 





QCX, 22): 


7596 


38 


14 





38 


4388 





21 


7596 





QCX, 23)= 


130 


3 








3 


256410 








130 





QCX, 24)= 


130 


4 








4 


256410 








130 





QCX, 25)= 


174 


1 








1 


191570 








174 





QCX, 26): 














! 


000000000 














QCX, 27) = 


7077 


30 


13 








471.0 


30 


19 





7077 


QCX, 28)= 


6406 


29 


12 





29 


5203 





17 


6406 






138 



LOW AREA OBJECT VSG3 139 

PQ( 1)= 88 

PQ( 2) = 30 

PQ( 3)= 

PQC 4) = 210 

PQ( 5) = 155 

PQ( 6)= 153 

PQ( 7) = 100 

PQC 8)= 50 

PQC 9) = 53613 

PQC10)= 358 

PQC 11)= 37224 

PQC12)= 895 

PQC 13)= 38895 

PQC14)= 857 

PQC 15)= 40563 

PQC 16)= 821 



LOW AREA 




OBJECT 


VSG3 




CONTINUED 




QCX, 1)= 


153 


5 








5 


217864 








153 





QCX, 2> = 


4415 


27 


8 





27 


7550 





12 


4415 





QCX, 3)= 


3942 


23 


7 








8455 


23 


1 1 





3942 


QCX, 4)= 


148 


7 











225225 


7 








148 


QCX, 5)= 


515 


11 


1 








64724 


11 


1 





515 


QCX, 6)= 


13906 


152 


27 








2397 


152 


38 





13906 


QCX, 7)= 


11669 


114 


22 








2856 


114 


32 





11669 


QCX, 8) = 


199 


9 











167504 


9 








199 


QCX, 9)= 


1959 


63 


3 








17015 


63 


5 





1959 


QCX, 10) = 


787 


20 


1 








42354 


20 


2 





787 


QCX, 11) = 


4492 


25 


8 








7420 


25 


12 





4492 


QCX, 12) = 


11 


3 











3030303 


3 








11 


QCX, 13) = 


38 


3 











877192 


3 








38 


QCX, 14)= 

















000000000 














QCX, 15) = 


808 


21 


1 


138 


21 


41254 





2 


670 





QCX, 16)= 


672 


19 


1 


100 


19 


49603 





1 


572 





QCX, 17)= 


363 


5 





210 


5 


91827 





1 


153 





QCX, 18) = 


153 








153 





217864 














QCX, 19)= 


35617 


247 


69 





71 


935 


187 


99 


9544 


26073 


QCX, 20)= 


17629 


95 


34 





60 


1890 


44 


49 


9337 


8292 


QCX, 21) = 


8483 


52 


16 





52 


3929 





23 


8483 





QCX, 22)= 


4312 


26 


8 





26 


7730 





12 


4312 





QCX,23)= 


88 


4 








3 


378787 


3 





50 


38 


QCX, 24): 


88 


4 








4 


378787 








88 





QCX, 25)= 


83 


1 








1 


401606 








83 





QCX, 26)= 

















000000000 














QCX,27)= 


4492 


25 


8 








7420 


25 


12 





4492 


QCX, 28) = 


3932 


24 


7 





24 


8477 





10 


3932 






140 



CUBE1 OBJECT VSG3 

PQ< l)= 25 

PQ( 2) = 25 

PQ( 3)= 

PQ( 4>r 300 
PQ( 5)= 100 
PQ( 6> = 50 

PQ( 7)= 150 
PQ( 8)= 25 

PQ( 9>=13I769 
PQ(10)r 363 
PQ(ll): 26352 
PQ(12)= 1264 
PQ(13)r 17371 
PQ(14)r 1918 
PQ(15)r 26660 
PQ(16)r 1250 



141 



CUBE1 




OB.. 


IECT 


\ 


;SG3 




CONTINUED 




Q(X, l)r 


50 


2 








2 


666666 








50 





Q(X, 2)= 


3579 


25 


6 





25 


9313 





9 


35 79 





Q(X, 3)r 


726 


2 


1 








45913 


2 


2 





726 


Q(X, 4)= 


2 


2 











16666666 


2 








2 


Q(X f 5)r 

















000000000 














QCX, 6) = 


7162 


50 


13 








4654 


50 


19 





7162 


Q(X, 7)= 


1344 


6 


2 








24801 


6 


3 





1344 


Q(X, 8)= 

















000000000 














Q(X, 9)= 

















000000000 














Q(X,10>= 

















000000000 














Q(X,11)= 


1238 


3 


2 








26925 


3 


3 





1238 


Q(X,12>= 

















000000000 














Q(X,13)r 

















000000000 














QCX,14>= 

















000000000 














Q(X,15)= 


325 


5 





150 


5 


102564 








175 





Q(X,16)s 


275 


3 





150 


3 


121212 








125 





Q(X,17)= 


350 


2 





300 


2 


95238 








50 





QCX,18)= 


50 








50 





666666 














Q(X,19)= 


19086 


130 


37 





52 


1746 


78 


52 


7258 


11828 


Q(X,20)= 


11513 


79 


22 





52 


2895 


27 


31 


7208 


4305 


Q(X,21)r 


7158 


50 


13 





50 


4656 





19 


7158 





Q(X,22)= 


3579 


25 


6 





25 


9313 





9 


3579 





Q(X,23>= 


25 


1 








1 


1333333 








25 





QCX,24>= 


25 


1 








1 


1333333 








25 





Q(X,25>= 


25 


1 








1 


1333333 








25 


.. 


Q(X,26)r 














( 


300000000 














Q(X,27>= 


1238 


3 


2 








26925 


3 


3 





1238 


QCX f 2g)= 


724 


2 


1 





2 


46040 





1 


724 






142 



CUBE2 OBJECT VSG3 143 



PQ( l)= 


75 


PQ( 2)r 


45 


PQ( 3)= 





PQ( 4)r 


300 


PQ( 5)= 


225 


PQ( 6)= 


215 


P9( 7)r 


150 


PQ( g)= 


75 


P9( 9)=] 


172829 


PQ(!0)r 


492 


PQ(ll): 


63253 


PQ(12)r 


526 


PGK13)=105I37 


PQ(14>= 


317 


PQ<15)=105421 


PQ(16>r 


316 



CUBE2 




OBJECT 


VSG3 




CONTINUED 




Q(X, D = 


215 


4 








4 


155038 








215 





Q(X, 2) = 


7705 


45 


15 





45 


4326 





15 


7705 





QCX, 3) = 


7766 


40 


15 








4292 


40 


15 





7766 


QCX, 4) = 


168 


4 











198412 


4 








168 


QCX, 5)= 


3 


1 











11111111 


1 








3 


QCX, 6)=103384 


990 : 


201 








322 


990 ; 


210 


0103384 


QCX, 7)= 


33535 


203 


65 








993 


203 


68 





33535 


QCX, 8): 


3 


1 











11111111 


1 








3 


QCX, 9)= 


11 


5 











3030303 


5 








11 


QCX, 10)= 

















000000000 














QCX, 11) = 


8278 


41 


16 








4026 


41 


16 





8278 


QCX, 12) = 

















000000000 














QCX, 13) = 

















000000000 














QCX, 14)= 

















000000000 














QCX, 15) = 


1116 


14 


2 


225 


14 


29868 





2 


891 





QCX, 16)= 


893 


13 


1 


150 


13 


37327 





1 


743 





QCX, 17) = 


515 


4 


1 


300 


4 


64724 





1 


215 





QCX, 18)= 


215 








215 





155038 














QCX, 19)= 


97348 


744 


190 





93 


342 


653 


197 


15711 


81637 


QCX, 20)= 


30665 


173 


59 





91 


1087 


82 


62 


15443 


15222 


QCX, 21) = 


14895 


84 


29 





84 


2237 





30 


14895 





QCX, 22)= 


7456 


42 


14 





42 


4470 





15 


7456 





QCX, 23)= 


75 


2 








2 


444444 








75 





QCX, 24) = 


75 


3 








3 


444444 








75 





QCX, 25)= 


108 


1 








1 


308641 








108 





QCX, 26): 

















000000000 


3 











QCX, 27) = 


8278 


41 


16 








4026 


41 


16 





82 78 


QCX, 28) = 


7641 


40 


14 





40 


4362 





!5 


7641 






144 



SHAPE! OBJECT VSG3 



145 



PQ( 1)= 


50 


PQ( 2)r 


24 


PQ( 3)= 





PQ( 4): 


20! 


PQ( 5)r 


125 


PQ( 6)= 


125 


PQ( 7): 


100 


PQ( f?)r 


50 


PQ( 9)= 


99425 


PGKI0) = 


456 


PQ(I1)= 


49900 


PQ(12)= 


66F 


PQC13)= 


56041 


PQ<14>= 


594 


PQ(15): 


56385 


PQC16): 


591 



SHAPE! 




OBJECT 


vsos 




CONTINUED 




Q(X, 


l) = 


125 


4 








4 


266666 








125 





Q(X, 


2) = 


6214 


24 


12 





2 4 


5364 





13 


6214 





Q(X, 


3) = 


5121 


18 


10 








6509 


18 


11 





5121 


QCX, 


4) = 


127 


3 











262467 


3 








127 


Q(X, 


5) = 


94 


3 











354609 


3 








Q4 


Q(X, 


6) = 


28632 


142 


55 








1164 


142 


62 





28 632 


QCX, 


7) = 


26698 


130 


52 








1248 


130 


58 





26698 


Q(X 


, 8) = 


94 


3 











354609 


3 








94 


QCX 


, ?) = 


2685 


19 


5 








124M 


19 


5 





2685 


QCX 


,10) = 


2371 


1 1 


4 








14058 


1 1 


5 





2371 


QCX 


,11) = 


5633 


19 


11 








5917 


19 


12 





5633 


QCX 


,12) = 

















000000000 














QCX 


,13) = 

















000000000 














QCX 


, !4) = 

















000000000 














QCX 


,15) = 


625 


10 


1 


175 


10 


53333 





1 


450 





QCX 


,16) = 


500 


9 





100 


9 


66666 





1 


400 





QCX 


,17) = 


326 


A 





201 


4 


1022 49 








125 





QCX 


,1B) = 


125 








125 





266666 














QCX 


,19) = 


51801 


212 


101 





53 


643 


160 


113 


126F8 


39113 


QCX, 


20) = 


23833 


93 


46 





52 


139* 


42 


5? 


1253R 


1 1295 


QCX 


,21) = 


12256 


48 


23 





48 


2719 





26 


12256 





QCX, 


,22) = 


6174 


24 


12 





24 


5398 





13 


6174 





QCX, 


23) = 


50 


2 








2 


666666 








50 





QCX, 


24) = 


50 


2 








2 


666666 








50 





QCX, 


25) = 


72 


1 








1 


462962 








72 





QCX, 


26) = 

















000000000 














QCX, 


27) = 


5633 


19 


1 1 








5917 


19 


12 





5633 


QCX, 


28) = 


5097 


IP 


9 





IP 


6539 





1 1 


5097 






146 



SHAPE2 OBJECT VSG3 147 



PQ( 1): 


50 


PQ( 2): 


50 


PQ( 3)= 





PQ( 4)= 


201 


PQ( 5)= 


125 


PQ( 6>= 


125 


PQ( 7)= 


100 


PQ( 8> = 


50 


PQ( 9)= 


102921 


PQ(10>= 


314 


PQ ( I 1) r 


101279 


PQ(12)r 


329 


PQ(I3)= 


117105 


PQ ( 1 4 ) : 


284 


PQ(15)r| 


117373 


PQ(I6)r 


283 



SHAPE2 OBJECT VSOS CONTINUED 148 

Q(X, 1): 125 5 5 266666 125 

QCX, 2)= 12795 50 24 50 2605 40 12795 

Q(X, 3)= 11530 51 22 28<>1 51 36 11530 

OCX, 4): 157 8 212314 F 157 

Q(X, 5)= 43 2 775193 2 43 

Q(X, 6)= 53332 2F2 104 625 282 169 53332 

Q(X f 7)r 50307 282 9F 662 282 160 50307 

Q(X, 8)= 43 2 775193 2 43 

Q(X, 9)= 6121 31 11 5445 31 19 6121 

Q(X,10)= 6013 24 II 5546 24 19 6010 

QCX, 11) = 12042 52 23 2768 52 38 12042 

QCX, 12): 000000000 

Q(X,13): 000000000 

Q(X,14): 000000000 

QCX, 16): 500 23 100 23 66666 1 400 

OCX, 17): 326 5 201 5 102249 1 125 

QCX, 18) = 125 125 266666 

QCX,19)-106628 463 208 100 312 363 339 25675 80953 

OCX, 20): 49635 201 96 ~ ""' "" "" 

OCX, 21): 24905 100 48 

QCX, 22): 12580 50 24 

QCX.23): 50 2 

QCX.24): 50 5 

QCX, 25): 43 1 

QCX.26): 

GCX.27): 12042 52 23 

QCX.28): 11476 51 22 51 2904 36 11476 






100 


671 


101 


158 


25525 


241 10 





100 


1338 





79 


24905 








50 


2649 





40 


12580 








2 


666666 








50 








5 


666666 








50 








1 


775193 








43 











000000000 




















2768 


52 


38 





120 42 



SHE " OBJECT VSG3 149 



PQC l)r 


190 


PQ( 2) = 


29 


PQ( 3): 





PQ( 4): 


30g 


PQ( 5)= 


306 


PQC 6): 


304 


PQC 7): 


192 


PG( 8)r 


190 


PQC 9)= 


63949 


PQC 10)= 


329 


PQC ! 1 )r 


s -» ^ H ..» 



PQC12): 61! 
PQC 13)= 51055 
PQC 14)= 652 
PQC15)= 55459 
PQC16)= 601 



SHEET 




OBJECT 


VSG3 




CONTINUED 




QCX, 1) = 


304 


8 








8 


109649 








304 





QCX, 2): 


6250 


28 


12 





28 


5333 





18 


6250 





Q(X, 3): 


6463 


27 


12 








5157 


27 


19 





6463 


QCX, 4): 


256 


6 











130208 


6 








256 


QCX, 5) = 


1 


1 











33333333 


1 








1 


QCX, 6): 


13218 


7F 


25 








2521 


78 


40 





13218 


QCX, 7): 


13201 


78 


25 








2525 


78 


40 





13201 


QCX, 8) = 


1 


1 











33333333 


1 








1 


QCX, 9)= 


1 


1 











33333333 


1 








1 


QCX, 10) = 

















000000000 














QCX,1 1): 


69 75 


28 


13 








4778 


28 


21 





6975 


QCX, 12) = 

















000000000 














QCX, 13): 

















000000000 














C\{ V 1 A\- 
vicv/\,«->' — 

















000000000 














QCX, 15) = 


1744 


28 


3 


233 


28 


19113 





5 


1511 





QCX, IS): 


1700 


28 


3 


192 


28 


19607 





5 


1508 





QCX, 17) = 


612 


8 


1 


308 


8 


54466 





1 


304 





QCX, 18) = 


304 








304 





109649 














QCX, 19) = 


44999 


220 


87 





75 


740 


145 


156 


13447 


31552 


QCX, 20) = 


25409 


116 


49 





65 


1311 


53 


77 


12881 


12528 


QCX, 21)= 


12130 


52 


23 





52 


2748 





36 


12130 





QCX, 22)= 


6065 


26 


1 1 





26 


5496 





1? 


6065 





QCX, 23) = 


190 


6 








6 


175438 








190 





QCX, 24) = 


190 


6 








6 


175438 








190 





QCX, 25) = 


100 


1 








1 


333333 








100 





QCX, 26) = 

















000000000 














QCX, 27)= 


69 75 


28 


13 








4778 


28 


21 





6975 


QCX, 28) = 


6217 


27 


12 





27 


5361 





IP 


62 17 






150 



PQ(1)=NUMBER OF TOTAL BLOCKS REQUIRED FOR 151 

HIDDEN LINE WORK. 
PQ(2):MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME. 

PQ(3)rCURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).> 
PQ(4)=T0TAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(5)=NUMBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

PflNNPTTirn Pm venue hdamm ni nr>i/i.ncr 

PQ(6)=NUMBER OF THOSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
P0(7)=TOTAL NUMBER OF POLYGON BLOCKS IN THE FRAME. 

PQ(?)rNUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PGKSOrPOINT DENSITY. 

4 
PQ(10)rNUMBER OF INVOLVED SCAN LINES. 

PQ(ll)=MEMOPY REFERENCES FOR SEGMENT CREATOR. 

PQ(12)=NAN0SEC0NDS PER MEMORY REFERENCE FOP SEGMENT CREATOR. 

PQ( 13)rMEMORY REFERENCES FOR DEPTH CALCULATOR. 

PCK I4):NAN0SEC0NDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 

PQ( 15)=MEM0RY REF. TOTAL PQ ( 1 1 ) ,P0 ( 1 3 ) 

PP(16)=NANOSEC0NDS FOR PQC15). 



Q COUNTERS 152 

Q(l,X)=TOTAL PER FRAME 

Q(2,X)=MAXIMUM REQUIRED OF A SCAN LINE 

Q(3,X)=AVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH FOR Q(2,X) 

Q(4,X)=REQUIRED FOR PRE-FRAME PROCESSING 

Q(5,X)=MAXIMUM REQUIRED FOR SCAN PREPARATION PROCESSING 

Q(6,X)=NAN0SEC0NDS REQUIRED. ALSO SCRATCH FOR Q(5,X) 

Q(7,X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 

Q(F,X)=AVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR 0(7, X) 

Q(?,X)=TOTAL FOP SCAN PREPARATION PROCESSING 

Q( 10,X) = TOTAL FOR SCAN DEPTH PROCESSING 

1)= NUMBER OF SLOPE CALCULATIONS. 

2)=NUMBER OF INTERCEPT CALCULATIONS. 

3)=NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 

4)=SUBDIVISI0NS (NOT FROM INTERSECTING CASE). 

5)=C0NFIRMATI0NS (EXCLUDED ARE SIMPLE CHECKS). 

6)=DEPTH SAMPLES REQUIRED. 

7):DEPTH SAMPLES OF Q(X,6) NOT SATISFIED BY MAX-MIN TEST. 

SOrSAMPLE POINTS DELETED. 

9)=DEPTH CHECKS REQUIRED IN CONFIRMATION ROUTINE. 

10)=DEPTH SAMPLES OF Q(X,9) NOT SATISFIED BY MAX-MIN TEST. 

ll):OUTPUT SEGMENTS. 

12)=INTERCEPT SUBDIVISIONS. 

I3)=INTERCEPT CALCULATIONS. 

14)rINTERCEPT SUBDIVISION RESOLUTIONS REACHED. 

15)=READS FROM POLY. 

lfi)rWRITES TO POLY. 

17)=READS FROM EDGE. 

18)=WRITES TO EDGE. 
in\_DrAne VDnM ctrn 

20)rWRITES TO SEG 

21)=READS FROM BUCKX 

22)=WRITES TO BUCKX 

23)=READS FROM FREE LIST(GETBLK) 

24)=WRITES TO FREE LIST(RETBLK) 

25)rREADS FROM BUCKY 

26)=WRITES TO BUCKY 

THE FOLLOWING HAVE NOT BEEN IMPLEMENTED, 

Q(X,27)=READS FROM CX 

Q(X,28)=READS FROM CZ 

Q(X,29)=READS FROM X 

Q(X,30)=READS FROM Y 

Q(X,31)=READS FROM Z 

Q(X,32)rREADS FROM FAST TEMPORARY MEMORY. 

Q(X,33)=WRITES TO FAST TEMPORARY MEMORY. 



Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


n f \t 


SUA) 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 


Q(X, 



PENETRA 


TIOM 


PQ( l)= 


54 


PQ( 2)= 


24 


PQ( 3)= 





PQ( 4)= 


105 


PQ( 5)r 


74 


PQ( 6)= 


73 


PQ( 7)= 


49 


PQ( 8> = 


23 


PQ( 9)= 


104777 


PQ(10)r 


387 


PQdDr 


1 WC »J 


PQC12>= 


30778 


PQ(13)= 


20647 


PQ(14)r 


1614 


PQ(15)= 


21730 


PQ(16)= 


1533 



OBJECT VS64 153 



PENETRATION 


OBJECT 


VSG4 




CONTINUED 




Q(X 


. 1) = 


73 


3 








3 


456621 








73 





Q(X 


, 2) = 


4475 


23 


8 








7448 


23 


11 





4475 


QCX, 


, 3) = 


3902 


16 


7 








85 42 


16 


10 





3902 


QCX, 


4) = 


124 


3 











268*17 


3 








124 


Q(X 


, 5) = 


1296 


6 


2 








25720 


6 


3 





1296 


QCX 


, 6) = 


29067 


297 


56 








1146 


297 


75 





29067 


QCX 


, 7> = 


27630 


279 


53 








1206 


279 


71 





27630 


Q(X 


, 8) = 


577 


4 


1 








57770 


4 


1 





577 


Q(X 


, 9> = 

















000000000 














QCX 


,10) = 

















000000000 














QCX 


,11) = 


3978 


17 


7 








8379 


17 


10 





3978 


QCX 


,12): 


16 


4 











2083333 


4 








16 


QCX 


,13) = 


15 


2 











2222222 


2 








15 


QCX 


,14) = 

















000000000 














QCX 


,15) = 


4ig 


9 





77 


9 


-7r\ 1 A A 

i y 1 H *i 


c 


1 

1 


o Art 

C *1 TJ 


t a i 
if* 


QCX, 


,16): 


310 


8 





49 


8 


107526 


5 





190 


71 


QCX, 


17) = 


178 


3 





105 


3 


187265 








73 





QCX, 


IS): 


73 








73 





456621 














QCX, 


19) = 


10625 


119 


20 





11 


3137 


119 


27 


199 


10426 


QCX, 


20) = 


10179 


83 


19 





13 


3274 


82 


26 


160 


10019 


QCX, 


21) = 


48 


3 








3 


694444 








48 





QCX, 


22) = 


48 


3 








3 


694444 








48 





QCX, 


23) = 


54 


4 








4 


617283 


2 





39 


15 


QCX, 


24) = 


54 


3 








3 


617283 


2 





39 


15 


QCX, 


25) = 


47 


1 








1 


709219 








47 





QCX, 


26) = 

















000000000 















154 



E - S OBJECT VSG4 155 

PQC 1)= 246 

PQ( 2>r 40 

oc\fX\- a 

PQC 4): 4*0 

PQC 5)r 3?0 

PQ( 6> = 3P0 

PQ( 7)= 2210 

PQC P)= 110 
PQC 9>=124747 

PQC 10)= 361 

P6CI1)= 6159 

PQC12): 5412 

PQC13)= 36253 

PQC 14)= 919 

PQC 15)= 42412 

PQC 16)= 7P5 



F - S OBJECT VSG4 CONTINUED 156 

QCX, D= 380 6 7> 6 87719 ! 380 

QCX, 2): 7639 38 14 ?! 4363 3? 21 7639 

QCX, 3)= 6887 30 13 4840 30 19 6887 

QCX, 4): 347 5 96061 5 347 

Q(X, 5)= 1169 6 2 28514 6 3 1169 

QCX, 6)= 54630 354 106 610 354 151 54630 

QCX, 7)= 49P62 2<*9 97 668 289 138 49862 

QCX, 8)= 608 4 1 54824 4 1 608 

QCX 9)= 000000000 

QCX 10)= 000000000 

QCX, 11)= 7107 30 13 ? 4690 30 19 7107 

QCX, 12): 000000000 

QCX, 13)= 000000000 

OCX. 14'): 000000000 

QCX, 15): 1983 20 3 310 18 16809 7 5 1279 394 

QCX, 16): 1628 16 3 200 15 20475 7 4 1039 389 

QCX, 17): 860 6 1 480 6 38759 2 380 

QCX, 18): 380 380 87719 1 

QCX, 19)= 20477 154 39 20 1627 138 56 1236 19241 

QCX, 20): 17288 135 33 24 1928 117 47 1059 16229 

QCX, 21): 250 5 5 133333 250 

QCX, 22): 250 5 5 133333 250 

QCX, 23): 246 6 6 135501 246 

QCX, 24): 246 5 5 135501 246 

QCX, 25): 174 1 I 191570 174 

QCX 26): 000000000 



LOW AREA 


PQ( 1): 


10F 


PQ( 2) = 


31 


PQ( 3)= 





PQ( 4)= 


210 


PQ( 5) = 


155 


PQ( 6) = 


153 


PQ( 7)r 


100 


PQ( g) = 


50 


PQ( 9)= 


53570 


PQ(10)= 


358 


PQ ( 11 ) r 


2211 


PQ(12)= 


15076 


PQ(13)= 


19617 


PQ(14)= 


1699 


PQ ( 1 5 ) r 


21828 


PQ(16>= 


1527 



OBJECT VSG4 



157 



LOW AREA OBJECT VSG4 CONTINUED 158 

OCX, 1)= 153 5 5 217864 153 

Q(X, 2): 4685 30 9 7114 30 13 4685 

Q(X, 3)= 4342 24 8 7676 24 12 4342 

Q(X, 4): 211 7 157977 7 211 

Q(X, 5): 1474 9 2 22614 9 4 1474 

Q(X, 6)= 24138 216 47 1380 216 67 24138 

Q(X, 7): 22709 208 44 1467 20? 63 22709 

OCX, 8)= 646 4 10 51599 4 1 646 

Q(X, 9)= 000000000 

Q(X, 10): 000000000 

Q(X,11)= 4420 24 ? 7541 2.4 12 4420 

CKX,12) = 10 2 3333333 2 10 

Q(X,13)= 37 3 900900 3 37 

OCX, 14)= 000000000 

Q(X,15)= 882 21 1 138 21 37792 10 2 513 231 

Q(X,16)= 672 19 1 100 19 49603 10 1 415 157 

Q(X,17)= 363 5 210 5 91827 1 153 

OCX, 18)= 153 153 217864 

Q(X,19)= 9697 104 18 20 3437 96 27 407 9290 

OCX, 20)= 10157 99 19 19 3281 92 28 292 9865 

Q(X,21)= 103 4 4 323624 103 

Q(X,22)= 103 4 4 323624 103 

Q(X,23)r 108 6 6 308641 3 71 37 

Q(X,24)= 108 5 5 308641 2 71 37 

Q(X,25)= 83 1 1 401606 83 

OCX-26): 000000000 



CUBE1 OBJECT VSG4 

PQ( 1)= 25 

PQ( 2> = 25 

PQ( 3)r 

PQ( 4): 30PI 

PQ( 5)= 100. 

PQ( 6)= 50 

PQ( 7)r 150 

PQ< «>= 25 
PQ( !>)=131769 

PQ(I0)= 363 

PQ(ll): 550 

PQ(12)= 60606 

PQU3): 8305 

PQ(14)= 4013 

PQ(15)= PP55 

PQ(16>= 3764 



159 



CUBE1 



OBJECT 



VSG4 



CONTINUEn 



160 



QCX, 


1): 


50 


2 








2 


666666 








50 





Q(X, 


2) = 


3579 


25 


6 








0313 


25 


<1 





3579 


QCX, 


3) = 


1236 


3 


2 








2696P 


3 


3 





123 6 


QCX, 


4) = 


2 


2 











16666666 


2 








2 


QCX, 


5) = 


P74 


2 


1 








3*13F 


2 


2 





P74 


QCX, 


6) = 


11F29 


78 


23 








2817 


7? 


32 





1 1P29 


QCX, 


7) = 


3102 


9 


6 








10 745 


Q 


p 





3102 


QCX, 


?) = 


512 


1 


1 








65104 


1 


1 





512 


QCX, 


9) = 

















000000000 














QCX, 


10) = 

















000000000 














QCX, 


1 1): 


123P 


3 


2 








26925 


3 


3 





123P 


QCX, 


12): 

















000000000 














QCX, 


13) = 














P 


000000000 





(2 








QCX, 


14) = 

















000000000 














QCX, 


15) = 


325 


5 





150 


5 


102564 


1 





150 


2 5 


QCX, 


1S) = 


275 


3 





150 


3 


121212 


1 





100 


25 


QCX, 


17) = 


350 


2 





300 


2 


9523P 








50 





QCX, 


IP): 


50 








50 





666666 











P 


QCX, 


19) = 


4021 


2<* 


7 





2 


OgP^ 


2< 


1 ! 


75 


3*546 


QCX, 


20) = 


4359 


29 


F 





2 


7647 


2 7 


12 


5 


4309 


QCX, 


21): 


25 












1333333 








25 





QCX, 


22): 


25 












1333333 








25 





QCX, 


23) = 


25 












1333333 





i 


25 


fl 


QCX, 


24): 


25 












1333333 





pi 


25 





QCX, 


25) = 


25 












1333333 








?<s 





QCX, 


26) = 

















000000000 











n 



CUBE2 OBJECT VSG4 161 

PQ( 1)= 121 

PQ( 2) = 46 

PQC 3)= 

PQ( 4) = 300 

PQC 5)= 225 

PQC 6): 215 

PQC 7)= 150 

PQC K) = 75 
PQC 9)=172829 

PQCI0)= 493 

PQC 11)= 312P 

PQC12)= 10656 

PQC 13)= 70532 

PQC14)= 472 

PQC15): 73660 

PQC16)= 452 



CUBE2 OBJECT VSG4 CONTINUED 162 

Q(X, 1)= 215 4 4 155038 2 1 5 

QCX, 2)r 7705 45 15 4326 45 15 7705 

Q(X, 3)= 8153 41 15 408* 41 16 *153 

QCX, 4)= 230 4 144927 4 230 

QCX, 5)= 999 3 10 33366 3 2 999 

QCX, 6):1583311584 309 2101584 321 0158331 

QCX, 7):1469041407 286 2261407 297 0146904 

Q(X, 8) = 550 3 10 60606 3 1 550 

Q(X, 9)= 000000000 

Q<x.l«)= 000000000 «* 

QCX, 11) = 8291 41 IS 4020 41 16 8291 

QCX, 12): 000000000 

QCX, 13): 000000000 

^ *■ il* * a ^ _ nt m m rti m m (% n f* ft ft (A ft n ft (A 0\ (7! 

y^^jij^— \j xj YJ t> rj r • <.' v v \j *> ju *-• is u ^ «-■ «- 

QCX, 15): 1116 14 2 225 14 29868 5 2 698 193 

QCX, 16)= 893 13 1 150 12 37327 5 1 550 193 

QCX, 17): 515 4 1 300 4 64724 1 215 

QCX, 18): 215 215 155038 

QCX, 19): 54451 577 106 13 612 568 110 567 53884 

QCX, 20): 16728 115 32 10 1992 137 33 466 16262 

QCX, 21): 141 3 3 236406 141 

GCX,22): 141 3 3 236406 141 

QCX, 23): 121 3 3 275482 121 

QCX, 24): 121 4 4 275482 121 

QCX, 25): 108 10 1 308641 102 

QCX 26): 000000000 



SHAPEI OBJECT VSG4 163 



PQC 


1) = 


50 


PQ( 


2) = 


24 


PQ( 


3): 





POC 


4) = 


201 


PQC 


5) = 


125 


PQ( 


6): 


125 


PQ( 


7): 


100 


PQ( 


8) = 


50 


PQC 


9) = 


99425 


PQ(10)= 


45 6 


PCI t 1 


1 ^ - 


1 Ant 



PQC12): 22266 
PQ(13)r 33395 
PQC14): 99F 
PQ(15)= 34F92 
PQ(16)= 955 



SHAPE! 




OBc 


IECT 


V 


5G4 




CONTINUED 




Q(X, 1): 


125 


4 








4 


266666 








125 





QCX, 2): 


6214 


24 


12 








5364 


24 


13 





6214 


Q(X, 3): 


5582 


19 


10 








5971 


19 


12 





5582 


PCX, 4): 


160 


4 











208333 


4 








160 


QCX, 5): 


2451 


11 


4 








13599 


11 


5 





2451 


QCX, 6)= 


48825 


246 


95 








682 


246 


107 





48825 


Q(X, 7): 


41409 


201 


80 








804 


201 


90 





41409 


QCX, 8): 


584 


3 


1 








57077 


3 


1 





584 


QCX, 9)= 

















000000000 














QCX, 10): 

















000000000 














QCX, 1 1): 


5635 


19 


1 1 








5915 


19 


12 





5635 


QCX, 12): 

















000000000 














QCX, 13): 

















000000000 














QCX, 14): 

















000000000 














QCX, 15): 


625 


10 


1 


175 


10 


53333 


3 


1 


350 


100 


QCX, 16): 


500 


o 





100 


8 


66666 


3 


1 


300 


100 


QCX, 17): 


326 


4 





201 


4 


102249 








125 





QCX, IP): 


125 








125 





266666 














QCX, 19): 


169 IS 


96 


33 





6 


1970 


"52 


37 


250 


16666 


PCX, 20): 


16679 


98 


32 





5 


1998 


94 


36 


150 


16529 


QCX, 21 ): 


75 


3 








3 


444444 








75 





QCX, 22): 


75 


3 








3 


444444 








75 





QCX, 23) = 


50 


2 








2 


666666 








50 





QCX, 24): 


50 


2 








2 


666666 








50 





QCX, 25): 


72 


1 








1 


462962 








72 





QCX, 26): 














i 


17100000000 















164 



SHAPE2 OBJECT VSG4 165 



PQ( 


1) = 


75 


PQ( 


2> = 


50 


PQC 


3): 





PQC 


4) = 


201 


PQ( 


5) = 


125 


PQC 


S): 


125 


PQC 


7) = 


100 


PQC 


P) = 


50 


PQC 


9) = 


102906 


PQC10>= 


314 


PQ C 1 1) r 


166? 


PQC 12)= 


199F4 


PQC13)= 


67201 


PQ C 1 4 ) = 


496 


PQC 15)= 


6? 8 69 


PQC1S)= 


4F4 



5HAFtZ 




OB. 


JECT 


\ 


/SG4 




i 


CONTINUED 




QCX, 1)= 


125 


5 








5 


266666 








125 





Q(X, 2) = 


12795 


50 


24 








2605 


50 


40 





12795 


Q(X, 3) = 


11975 


52 


23 








2783 


52 


38 





11975 


QCX, 4)= 


236 


10 











141242 


10 








23 6 


QCX, 5): 


4975 


26 


9 








6700 


26 


15 





4975 


QCX, 6) = 


94254 


540 


184 








353 


540 


300 





94254 


QCX, 7)= 


87864 


540 


171 








379 


540 


279 





87864 


QCX, 8)= 


575 


4 


1 








57971 


4 


1 





5 75 


QCX, 9)= 

















000000000 














QCX, 10)= 

















000000000 














QCX, 11) = 


12026 


52 


23 








2771 


52 


38 





12026 


QCX, 12)= 

















000000000 














QCX, 13)= 

















000000000 














QCX, 14) = 

















000000000 


















or 

Co-* 


1 
1 


1 1C 


1 C 

1 -/ 


C T » » •» 

->oooo 


1 


i 


350 


100 


QCX, 16)= 


500 


23 





100 


15 


66666 


10 


1 


300 


100 


QCX, 17)= 


326 


5 





201 


5 


102249 





1 


125 





QCX, 18) = 


125 








125 





266666 














QCX, 19)= 


32516 


210 


63 





15 


1025 


206 


103 


300 


32216 


QCX, 20)= 


35035 


168 


68 





12 


951 


165 


111 


250 


34785 


QCX, 21)= 


75 


4 








4 


444444 








75 





QCX, 22)= 


75 


4 








4 


444444 








75 





QCX, 23) = 


75 


4 








4 


444444 








75 





QCX,24)= 


75 


5 








5 


444444 








75 





QCX, 25)= 


43 


I 








1 


775193 








43 





QCX.26): 














000000000 















166 



SIMPLE1 OBJECT VSG4 167 

PQ( l)r 66 

PQ( 2> = IB 

PQ( 3)= 

PQ( 4>r 308 

PQ( 5)= 150 

PQ( 6)= 147 

PQ( 7)= 148 

PQ( 8> = 62 
PQ( 9>=113820 

PQCI0)r 376 

PQ(11)= 2296 

PQ(12)= 14518 

PQ(13)r 12088 

PQC14)= 2757 

PQ(15)r 14384 

PQ(16)r 2317 



SIMF 


»LEI 




OBJECT 


VSG4 




COMTH 


MED 




QCX, 


, 1> = 


147 


6 








6 


226757 








147 





QCX, 


, 2) = 


3086 


16 


6 








10801 


16 


8 





3086 


QCX, 


, 3) = 


2370 


11 


4 








14064 


11 


6 





2370 


QCX, 


, 4) = 


77 


4 











432900 


4 








77 


Q(X, 


, 5) = 


1172 


7 


2 








28441 


7 


3 





1172 


Q(X, 


, 6) = 


15591 


138 


30 








2137 


138 


41 





15591 


QCX. 


, 7) = 


14301 


117 


27 








2330 


117 


38 





14301 


QCX 


, 8) = 


552 


3 


1 








60386 


3 


1 





552 


Q<X, 


, 9) = 

















000000000 














QCX 


,10) = 

















000000000 














QCX, 


,11) = 


2402 


11 


4 








13877 


11 


6 





2402 


QCX, 


,12) = 

















000000000 














QCX, 


,13) = 

















000000000 














QCX, 


,14) = 

















000000000 














QCX, 


,15) = 


897 


19 


1 


177 


19 


37160 


7 


2 


538 


182 


QCX, 


,16) = 


818 


18 


1 


148 


18 


40749 


7 


2 


488 


182 


QCX, 


,17) = 


455 


6 





308 


6 


73260 





1 


147 





QCX, 


,18) = 


147 








147 





226757 














QCX, 


,19) = 


6004 


72 


11 





16 


5551 


58 


15 


43 4 


5570 


QCX, 


,20) = 


6414 


70 


12 





14 


5196 


58 


17 


2 60 


6154 


QCX, 


,21) = 


123 


5 








5 


271002 








123 





QCX, 


22) = 


123 


5 








5 


271002 








123 





QCX, 


23) = 


66 


5 








5 


505050 








66 





QCX, 


24) = 


66 


2 








2 


505050 








66 





QCX, 


25) = 


51 


1 








1 


653594 








51 





QCX, 


26) = 

















000000000 















168 



SIMPLE2 




PQ( 1)= 


89 


PQ( 2)r 


24 


PQ( 3)r 





PQ( 4)= 


30g 


PQ( 5)r 


150 


PQC 6)r 


145 


PQ( 7)= 


148 


PQ( 8): 


62 


PQ( 9>r] 


06613 


PQ(10)= 


363 


PQ(ll)r 


2277 


PQ(12)= 


14639 


PGK13): 


15268 


PQC14>= 


2183 


PQ(15)r 


17545 


PQ(16>r 


1899 



OBJECT VSG4 169 



SIMPLE2 




OBJ 


ECT 


VSG4 




CONTINUED 




G(X, 1): 


145 


5 








5 


2298P5 








145 





Q(X, 2) = 


3465 


22 


6 








9620 


22 


9 





3465 


Q(X, 3) = 


3110 


18 


6 








10718 


18 


8 





3110 


Q(X, 4): 


106 


4 











314465 


4 








106 


Q(X, 5)= 


1199 


6 


2 








27800 


6 


3 





1 199 


Q(X, 6) = 


20013 


183 


39 








1665 


183 


55 





20013 


Q(X, 7) = 


18817 


165 


36 








1771 


165 


51 





18817 


Q(X, 8) = 


575 


3 


1 








57971 


3 


1 





575 


Q(X, 9)= 

















000000000 














Q(X,10)= 

















000000000 














Q(X,11)= 


3176 


IP 


6 








10495 


18 


8 





3176 


OCX, 12) = 

















000000000 














Q(X,13)= 


22 


2 











1515151 


2 








22 


OCX, 14)= 

















000000000 














Q(X,15)= 


931 


18 


1 


177 


17 


35803 


8 


2 


531 


223 


Q(X,16)= 


810 


17 


1 


148 


16 


41152 


6 


2 


483 


179 


Q(X,17)r 


453 


5 





308 


5 


73583 





1 


145 





QCX,18)= 


145 








145 





229885 














Q(X f 19)= 


8004 


98 


15 





14 


4164 


84 


22 


431 


7573 


Q(X,20)= 


751 1 


77 


14 





10 


4437 


69 


20 


262 


7249 


Q(X,21)= 


121 


4 








4 


2 75 482 








121 





Q(X,22)= 


121 


4 








4 


275482 








121 





Q(X,23)= 


89 


3 








3 


374531 


2 





67 


22 


Q(X,24)= 


89 


4 








4 


374531 


2 





67 


22 


Q(X,25)= 


49 


1 








1 


680272 








49 





QCX,26)= 

















000000000 















170 



PQ(1)=NUMBER OF TOTAL BLOCKS REQUIRED FOR 171 

HIDDEN LINE WORK. 
PGK2)=MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME. 

PQ(3)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).) 
PQ(4)=TOTAL NUMBER OF EDGE BLOCKS IN FRAME. 

Po ( «; -i -miimrcd nr imnr m nrvc mt tu at i fact nur nc tuit 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ(6)=NUMBER OF T.OSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(7)=T0TAL NUMBER OF POLYGON BLOCKS IN THE FRAME. 

PQ(?)=NUMBER OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQ(9)=P0INT DENSITY. 

PQ(10)=NUMBER OF INVOLVED SCAN LINES. 

PQ(ll)=MEMORY REFERENCES FOR SEGMENT CREATOR. 

PQ(!2):NAN0SEC0NDS PER MEMORY REFERENCE FOR SEGMENT CREATOR. 

PQ(13)rMEM0RY REFERENCES FOR DEPTH CALCULATOR. 

PQ( 14)=NANOSECONDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 

PQ(15)=MEMORY REF. TOTAL PQC 1 1 ) ,PQ( 13) 

PQ(1S) = NAN0SEC0NDS FOR PQU5). 

ADDS(I)rNUMBER OF TIMES THE DEPTH TEST WAS SATISFIED IN. 



Q COUNTERS 172 

G( l,X):TOTAL PER FRAME 

Q(2 f X)=MAXlMUM REQUIRED OF A SCAN LINE 

<3 < 3, X) AVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH Fnp Q(?,X) 

Q(4,X):.i- EQUIRED FOR PRE-FRAME PROCESSING 

Q(5,X)=MAXIMUM REQUIRED FOR SCAN PREPARATION PPOCFSSING 

k( 6, X)-; NANOSECONDS REQUIRED. ALSO SCRATCH FOR 0(5, X) 

Q(7,X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCFSSiriG 

Q(g,X)=AVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR Q(7,X) 

■-K9 t ?0~i\ ,v -L FOR SCAN PREPARATION PROCESSING 

G{!0,X>-TCI^L FOR SCAN DEPTH PROCESSING 

Q(X,1>=NUMBER OF SLOPE CALCULATIONS. 

Q<X,2)=NUMBEP OF INTERCEPT CALCULATIONS. 

Q(X,3)=NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 

Q(X,4)=SUBDIVISI0NS (NOT FROM INTERSECTING CASE). 

Q(X,5)= 

0(X,6):DEPTH SAMPLES REQUIRED. 

Q(X,7)= 

G(X,F):SAMPLE POINTS DELETED. 

Q(X,9>= 

Q(X,10)=OUTPUT SEGMENTS. 

Q(X,11)=INTERCEPT CALCULATIONS. 

Q(X,12) = INTF.RCEPT SUBDIVISIONS. 

Q(X, 13)= OVERHEAD PIPELINE TIME. 

;3(X,I4}tTIME WA T TING FOR CLIPPER. 

Q(X,I5)=READS FROM POLY. 

Q(X,I6 WRITES TO POLY. 

Q(X,17):READS FROM EDGE. 

QCX,!8)=WRITES TO EDGE. 

QCX, 19) = READS FROM SEG 

i(X,20>=WRITES TO SEG 

Q(X,21)=READS FROM BUCKX 

QCX, 22) i WRITES TO BUCKX 

Q(X,23)=*EADS FROM FREE LISTCGETR.LK) 

3(X,24)rWRITES TO FREE LIST(RETBLK) 

Q(X,25)=READS FROM BUCKY 

Q(X,26)-liSED FOR SHADER 



PENETRATION OBJECT VSG5 



173 



ADDS 

(1)= 1428 ( ?.) = 43 IB ( 3): 



19 63 ( 4)= B79 v ^J- < •- 

( 6)= 376 ( 7): 145 ( 8) = 229 < 9) = 4? * (,0)= ,0 * 
(U)= 143 (12)= (13)= (14)= (15): 

(16)= (17)= (18)= d9)= <2 >= 23 

PQ( 1)= 54 

PQ( 2)= 23 

PQ( 3)= 

PQ( 4)= 105 
PQ( 5)= 74 

PQ( 6)= 73 

PQ( 7)= 49 

PQ( 8)= 23 

PQ( 9)=104975 

PQ(10)= 387 

PQ(11)= 10B3 

PQ(12)= 30778 

PQ(13)= 33607 

PQ(14)= 991 

PQ(15)= 34690 

PQ(16)= 960 



PENETRATION 


OBJECT 


VSG5 




CONTINUED 




Q(X f 


1) = 


73 


3 








3 


456621 








73 





Q(X, 


2) = 


440F 


20 


F 








75 62 


20 


11 





4408 


Q(X, 


3) = 


2581 


13 


5 








12914 


13 


6 





25F1 


OCX, 


4) = 


231 


12 











144300 


12 








231 


QCX, 


5): 

















000000000 














Q(X, 


6): 


9974 


194 


19 








3342 


194 


25 





9974 


QCX, 


7) = 

















000000000 














Q(X, 


?) = 


545 


1 1 


1 








61162 


11 


1 





545 


QCX, 


?) = 

















000000000 














QCX, 


,10) = 


3F48 


16 


7 








F662 


16 


9 





3F48 


QCX, 


,11) = 


23 


2 











1449275 


2 








23 


QCX 


,12) = 


17 


3 











19607F4 


3 








17 


QCX 


,13) = 


9260 


55 


IF 








3599 


55 


23 





9260 


QCX 


,14) = 


3310 


142 


6 








10070 


142 


F 





3310 


QCX 


,15) = 


3FF 


9 





77 


9 


F5910 


5 


! 


240 


71 


QCX 


,16) = 


310 


F 





49 


F 


107526 


5 





190 


71 


QCX 


,17) = 


17? 


3 





105 


3 


IF 72 65 








73 





QCX 


,18) = 


73 








73 





456621 














QCX 


,19) = 


1 125! 


265 


21 





11 


2962 


260 


29 


199 


11052 


QCX 


,20) = 


9973 


1F7 


19 





13 


3342 


1F7 


25 


160 


9813 


QCX 


,21) = 


4F 


3 








3 


694444 








4F 





QCX 


,22) = 


4? 


3 








3 


694444 








4P 





QCX 


,23) = 


54 


4 








4 


6172F3 


2 





39 


15 


QCX 


,24) = 


54 


3 








3 


6172F3 


2 





39 


15 


QCX, 


25) = 


47 


1 








1 


709219 








47 





QCX, 


26) = 

















000000000 















174 



E - S OBJECT VSG5 175 

ADDS 

( 1)= 123 1 ( 2> = 10494 ( 3): 5748 ( 4)= 1781 ( 5) = 1530 

( 6) = 184 ( 7): 30 ( 8): 26 ( 9) = 55 (10)= 46 

(11)= (12): (13): (14)= (15)= 

(16)= (17)= (18)= (19)= (20)= 

PQ( i)= 246 

PQ( 2)= 40 

PQ( 3): 

PQ( 4): 480 

PQ( 5)= 380 

PQ( 6)= 380 

PQ( 7)= 200 

PQ( 8)= 110 

PQ( 9)=124868 

PQ(10)= 361 

PQ(11)= 6159 

PQ(12)= 5412 

PQ(13)= 58988 

PQ(14)= 565 

PQ(15)= 65147 

PQ(16)= 511 



E _ S OBJECT VSG5 CONTINUED 176 

QCX, 1)= 380 6 6 S7719 1 380 

Q(X, 2) = 7639 38 14 4363 38 21 7639 

QCX, 3)= 5771 27 11 5776 27 15 5771 

Q(X, 4)= 374 12 89126 12 1 374 

QCX, 5)= 000000000 

Q(X, 6)= 18327 198 35 181? 19? 50 1F327 

QCX, 7)= 000000000 

QCX, 8)= 634 12 1 52576 12 1 634 

QCX, 9): 000000000 

QCX, 10)= 7052 30 13 4726 30 19 7052 

QCX, I I)= 000000000 

QCX, 12)= 000000000 

QCX, 13)= 19254 100 37 1731 100 53 19254 

QCX, 14)= 3799 113 7 8774 113 10 3799 

QCX, 15)= 1983 20 3 310 18 16809 7 5 1279 394 

QCX, 16)= 1628 16 3 200 15 20475 7 4 1039 389 

QCX, 17)= 860 6 1 480 6 38759 2 380 

QCX, 18)= 380 380 87719 10 

QCX, 19)= 20734 256 40 20 1607 253 57 1236 19498 

QCX,20)= 16713 189 32 24 1994 188 46 1059 15654 

QCX, 21)= 250 5 5 133333 250 

QCX 22)= 250 5 5 133333 250 

QCX, 23)= 246 6 6 135501 246 

QCX, 24)= 246 5 5 135501 246 

QCX, 25)= 174 1 1 191570 174 

QCX 26)= 000000000 



LOW AREA OBJECT VSG5 177 

ADDS 

( !)= 2174 ( 2) = 3640 ( 3)= 1164 ( 4)= 451 ( 5) = 418 

( 6)= 276 ( 7)= 259 ( 8) = 243 ( 9)= 49 (10)= 31 

(11): 11 (12)r (13)= (14)= (15)= 

(16): (17)= (18)= (19)= (20)= 61 

PQ( 1)= 108 

PQ( 2)= 31 

PQ( 3)= 

PQ( 4)= 210 

PQ( 5)= 155 

PQ( 6)= 153 

PQ( 7)= 100 

PQ( P)= 50 

PQ( *9) = 53876 

PQ(10)= 358 

PQ(11)= 2211 

PQ(12)= 15076 

PQ(13)= 30526 

PQ(14)= 109! 

PQ(15)= 32737 

PQ(16)= 1018 



LOW 


AREA 




OBJECT 


VS65 




CONTINUED 




Q(X, 


1) = 


153 


5 








5 


217864 








153 





Q(X, 


2) = 


45*9 


29 


8 








7263 


29 


12 





4589 


Q(X, 


3) = 


2745 


17 


5 








12143 


17 


7 





2745 


QCX, 


4) = 


312 


10 











106837 


10 








312 


Q(X, 


5) = 

















000000000 














Q(X, 


6) = 


7822 


104 


15 








4261 


104 


21 





7*22 


Q(X, 


7) = 

















000000000 














QCX, 


8) = 


743 


8 


1 








44863 


8 


2 





743 


QCX, 


9) = 

















000000000 














QCX 


,10) = 


4195 


22 


8 








7945 


22 


11 





4195 


QCX 


,11) = 


61 


4 











546448 


4 








61 


QCX 


,12) = 


19 


3 











1754385 


3 








19 


QCX 


,13) = 


10020 


59 


19 








3326 


59 


27 





10020 


QCX 


,14) = 


1789 


49 


3 








18632 


49 


4 





1789 


QCX 


,15) = 


808 


21 


1 


138 


21 


41254 


10 


2 


513 


157 


QCX 


,16) = 


672 


19 


1 


100 


19 


49603 


10 


1 


415 


157 


QCX 


,17) = 


363 


5 





210 


5 


91827 





1 


153 





QCX 


,18) = 


153 








153 





217R64 














QCX 


,19) = 


9523 


153 


18 





20 


3500 


142 


26 


407 


9116 


QCX 


,20) = 


9505 


152 


18 





19 


3506 


146 


26 


292 


9213 


QCX 


,21) = 


103 


4 








4 


323624 








103 





QCX 


,22) = 


103 


4 








4 


323624 








103 





QCX 


,23) = 


108 


6 








6 


308641 


2 





71 


37 


QCX 


,24) = 


108 


6 








5 


308641 


4 





71 


37 


QCX 


,25) = 


83 


1 








1 


401606 








83 





QCX 


,26) = 

















000000000 















178 



CUBE1 OBJECT VSG5 



179 



ADOS 
( 1) = 


363 ( 2): 


3216 


( 3) = 





( 4) = 





( 5) = 





( 6) = 


( 7): 





( 8) = 





( 9) = 





(10) = 





(11) = 


(12)= 





(13) = 





(14) = 





(15) = 





(16) = 


(17)= 





(18) = 





(19) = 





(20) = 





PQ ( 1 ) = 


25 
















PQ( 2): 


25 
















PQ( 3): 



















PQ( 4)= 


300 
















PQ( 5)= 


100 
















PQ( 6)= 


5? 
















PQ( 7)= 


150 
















PQ( 8) = 


25 
















pq( 9)=: 


132132 
















PQ ( 1 ) = 


363 
















PQ ( 1 1 ) = 


550 
















PQ(12)= 


60606 
















PQ(13)= 


8594 
















PQ ( 1 4 ) = 


3878 
















PQ ( 1 5 ) = 


9144 
















PQ(16)= 


3645 

















CUBE1 




OBJECT 


VSG5 




CONTINUED 




Q(X, 1): 


50 


2 








2 


666666 








50 





Q(X, 2) = 


35 79 


25 


6 








9313 


25 


9 





3579 


Q(X, 3)= 

















000000000 














Q(X, 4): 

















000000000 














Q(X, 5)= 

















000000000 














Q(X, 6) = 


35 79 


25 


6 








9313 


25 


9 





3579 


QCX, 7) = 

















000000000 














OCX, 8) = 


149 


1 











223713 


1 








149 


QCX, 9)= 

















000000000 














Q.CX,10) = 


1238 


3 


2 








2 6925 


3 


3 





1238 


Q(X,11)= 

















000000000 














QCX, 12)= 

















000000000 














QCX, 13) = 


13F6 


3 


2 








24050 


3 


3 





1386 


QCX, 14) = 

















000000000 














QCX, 15) = 


325 


5 





150 


5 


102564 


i 





150 


25 


QCX, 16)= 


275 


3 





150 


3 


121212 


1 





100 


25 


QCX, 17) = 


350 


9 





300 


2 


95238 








50 





QCX, 18) = 


50 








50 





666666 














QCX, 19)= 


3654 


27 


7 





2 


9122 


25 


10 


75 


3579 


QCX, 20)= 


3629 


27 


7 





2 


9185 


25 


9 


50 


3579 


QCX, 21)= 


25 












1333333 








25 





QCX, 22)= 


25 












1333333 








25 





QCX, 23)= 


25 












1333333 








25 





QCX, 24)= 


25 












1333333 








25 





QCX, 25)= 


25 












1333333 








25 





QCX, 26) = 

















000000000 















18( 



CUBE2 OBJECT VSG5 181 



ADDS 

( 1)= 976 ( 2) = 14385 ( 3)= 39012 (4)= 1 ( 5)= 

27 (10)= 55 

(15)= 

(20)= 



( 6) = 


1 ( 7) = 


8 


( 8) = 


33 


( 9) 


(11) = 


17 (12)= 





(13) = 





(14) 


(16) = 


(17)= 





(18) = 





(19) 


PQ( 1)= 


121 










PQ( 2)= 


46 










PQ( 3)= 













PQ( 4)= 


300 










PQ( 5)= 


225 










PQ( 6)= 


215 










PQ( 7)= 


150 










PQ( 8): 


75 










PQ( 9)= 


173177 










PQ(10)= 


492 










PQ(11)= 


3128 










PQ(12)= 


10656 










PQ(13)= 


129438 










PQ ( 1 4 ) = 


25 7 










pq(15)=: 


132566 










PQ(16)= 


251 











CUBE2 OBJECT VSG5 CONTINUED 182 



215 

7705 

6755 

259 



53168 



244 



822 1 





22532 

3603? 

698 193 

550 193 

215 



567 54774 

466 1570P 

141 

141 

121 

121 

108 





Q(X, 1): 


215 


4 








4 


155038 








QCX, 2)= 


7705 


45 


15 








4326 


45 


15 


QCX, 3)= 


6755 


39 


13 








4934 


39 


13 


Q(X, 4)= 


259 


11 











128700 


11 





QCX, 5): 

















000000000 








QCX, 6): 


53168 


554 


103 








626 


554 


10P 


QCX, 7)= 

















000000000 








QCX, 8)= 


244 


11 











13661? 


1 1 


Pi 


QCX, 9)= 











P 





000000000 








QCX, 10)= 


8221 


41 


16 








4054 


41 


16 


QCX, 11): 

















000000000 








QCX, 12) = 

















000000000 








QCX, 13) = 


22532 


143 


44 








1479 


143 


45 


QCX, 14): 


36038 


435 


70 








924 


435 


73 


QCX, 15) = 


1116 


14 


2 


225 


14 


29868 


5 


2 


QCX, 16)= 


893 


13 


1 


150 


12 


37327 


5 


1 


QCX, 17) = 


515 


4 


1 


300 


4 


64724 





1 


QCX, 18) = 


215 








215 





155038 








QCX, 19) = 


55341 


620 


108 





13 


602 


614 


112 


QCX, 20)= 


16174 


119 


31 





10 


2060^ 


111 


32 


QCX, 21) = 


141 


3 








3 


236406 








QCX, 22)= 


141 


3 








3 


236406 








QCX, 23)= 


121 


3 








3 


275482 








QCX, 24)= 


121 


4 








4 


275482 








QCX,25)= 


108 


1 








1 


308641 








QCX, 26): 

















000000000 









SHAPEI OBJECT VSG5 183 

ADDS 

( 1): 660 < 2): 9776 ( 3): 40F2 (4): ( 5): 

0(F): 1 ( 9): (10): 

(I3)r (14)= (15): 

(1?): (19): (20)= 



( 6): 


( 7): 


(11): 


(12): 


(16): 


(17): 


PQ( 1): 


50 


PQ( 2)= 


24 


PQ( 3): 





PQ( 4): 


201 


PQ( 5): 


125 


PQ( 6)r 


125 


PQ( 7): 


100 


PQ( F): 


50 


PQ( 9): 


99543 


PQ(10): 


45 6 


PQ( 11): 


1497 


PQ(12): 


22266 


PQ(13): 


45559 


PQ(I4)= 


731 


PQ(15): 


47056 


PQ(16): 


70F 



SHAPE 1 



OBJECT VSG5 CONTINUED 184 



Q(X, I)= 125 4 A 266666 125 

Q(X, 2)= 6214 24 12 5364 24 13 6214 

Q(X, 3)= 4516 16 8 7381 16 9 4516 

Q(X, 4)= 111 3 300300 3 111 

Q(X 5)= 000000000 

Q(X, 6)= 14376 71 28 2318 71 31 14376 

Q(X 7)= 000000000 ^ 

Q(X, 8) = 454 3 73421 3 454 

Q(X 9)= 000000000 

Q (X,10)= 5627 19 10 5923 19 12 5627 

Q(X 11)= 000000000 

Q(X 12): 000000000 a P 

QCX,13)= 14791 55 28 2253 55 32 14791 

QC X ,14)= 1S29 20 3 20462 20 3 1629 

Q <x,15)= 625 10 1 175 10 53333 3 1 350 100 

Q(X,16)= 500 9 I 00 8 66666 3 1 300 100 

OCX, 17)= 326 4 201 4 102249 125 

Q(X,18)= 125 125 266666 

OCX, 19)= U876 81 29 6 2240 77 32 250 14626 

Q(X,20)= 14463 87 28 5 2304 83 31 150 14313 

Q(X,21)= 75 3 3 444444 75 

Q(X,22)= 75 3 3 444444 75 

Q(X,23)= 50 2 2 66« 66S 50 

Q(X,24)= 50 2 2 666666 50 B 

Q(X,25)= 72 1 I 462962 B 1Z * 

Q<X,26)= 000000000 







SHAPE2 OBJECT VSG5 



( 1)= 2122 ( 2)= 15202 ( 3)= 7294 ( 4)= 5411 ( 5)= 2208 



185 



e c \- 


500 ( 7)= 


342 ( 8)= 


24 


( 9) = 





(10) = 





(11) = 


(12)= 


(13)= 





(14) = 





(15) = 





(16) = 


(17)= 


(18)= 





(19) = 





(20) = 





PQ( 1)= 


75 














PQ( 2)= 


50 














PQ( 3)= 

















PQ( 4)= 


201 














PQ( 5)= 


125 














PQ( 6)= 


125 














PQ( 7): 


100 














PQ( 8) = 


50 














PQ( 9)= 


103288 














PQ(10)= 


314 














PQ(11)= 


1668 














PQ(12)= 


19984 














PQ(13)= 


107267 














PQ(14)= 


310 














PQ(15)= 


108935 














PQ(16)= 


305 















SHAP 


E2 




OBJECT 


VSG5 




CONTINUED 




Q(X, 


1) = 


125 


5 








5 


266666 








125 





Q(X, 


2) = 


12795 


50 


24 








2605 


50 


40 





12795 


Q(X, 


3) = 


10112 


49 


19 








3296 


49 


32 





10112 


Q(X, 


4) = 


907 


20 


1 








36751 


20 


2 





907 


Q(X, 


5) = 

















000000000 














QCX, 


6) = 


31923 


225 


62 








1044 


225 


101 





31923 


QCX, 


7): 

















000000000 














Q(X, 


H) = 


1204 


20 


2 








27685 


20 


3 





1204 


QCX, 


9) = 

















000000000 














QCX, 


10) = 


12003 


52 


23 








2777 


52 


38 





12003 


QCX, 


11) = 

















000000000 














QCX, 


12) = 

















000000000 














QCX, 


,13): 


34589 


176 


67 








963 


176 


110 





34589 


QCX, 


,14) = 


6460 


105 


12 








5159 


105 


20 





6460 


QCX 


,15) = 


625 


23 


1 


175 


15 


53333 


10 


1 


350 


100 


QCX, 


,16) = 


500 


23 





100 


15 


66666 


10 


1 


300 


100 


QCX 


,17) = 


326 


5 





201 


5 


102249 





I 


125 





QCX 


,1?) = 


125 








125 





266666 














QCX, 


,19) = 


34310 


266 


67 





15 


971 


266 


109 


300 


34010 


QCX, 


20): 


3225? 


226 


63 





12 


1033 


226 


102 


250 


32008 


QCX, 


,21) = 


75 


4 








4 


444444 








75 





QCX, 


,22) = 


75 


4 








4 


444444 








75 





QCX, 


23) = 


75 


4 








4 


444444 








75 





QCX, 


24) = 


75 


5 








5 


444444 








75 





QCX 


25) = 


43 


1 








1 


775193 








43 





QCX 


26) = 

















000000000 















186 



SHEET OBJECT VSG5 187 



ADDS 

( 1)= i 


S527 ( 2)= 


825 


( 3) = 


58 ( 4)= 


7 


( 5) = 


1 


( 6) = 


5 ( 7) = 


4 


( 8) = 


( 9) = 





(10) = 





(!!)*- 


3 (.12)-- 





US): 


k3 \ i 4/'~ 


i> 


« JL S # - 


ii 


(16) = 


(17)= 





(18) = 


(19)= 





(20) = 





PQ( 1)= 


250 














PQ( 2) = 


31 














PQ( 3)= 

















PQ( 4) = 


308 














PQ( 5)= 


306 














1 W V VJ / — 


304 














PQ( 7)= 


192 














PQ( 8) = 


190 














P0( 9)= 


61282 














PQ(10)= 


329 














PQ(11)= 


5605 














PQU2) = 


5947 














PQ(13)= 


35704 














PQ(14)= 


933 














PQ(15)= 


41309 














PQ(I6)= 


806 















SHE! 


:t 




OBJECT 


VSG5 




CONTINUED 




Q(X 


, d = 


304 


8 








8 


109649 








304 





QCX 


, 2) = 


6250 


28 


12 








5333 


28 


18 





6250 


Q(X 


, 5) = 


5503 


25 


10 








6057 


25 


16 





5503 


QCX 


, 4) = 


275 


7 











121212 


7 








2 75 


Q(X 


► 5) = 

















000000000 














QCX 


, 6) = 


6790 


46 


13 








4909 


46 


20 





6790 


QCX 


, 7) = 

















000000000 














QCX 


, 8) = 


204 


1 











163398 


1 








204 


QCX 


, 9) = 

















000000000 














QCX 


,13) = 


6929 


28 


13 








4810 


28 


21 





6929 


QCX 


,11) = 

















000000000 














QCX 


,12) = 

















000000000 














QCX 


,13) = 


19271 


96 


37 








1729 


96 


58 





19271 


QCX 


,14) = 


6 


1 











5555555 


1 








6 


QCX 


,15) = 


1744 


28 


3 


233 


28 


19113 


10 


5 


1135 


376 


QCX, 


,16) = 


1700 


28 


3 


192 


28 


19607 


10 


5 


1132 


376 


QCX, 


,17) = 


612 


8 


1 


308 


8 


544S6 





1 


304 





QCX, 


,18) = 


304 








304 





109649 














QCX, 


19) = 


8764 


93 


17 





28 


3803 


6E 


26 


1062 


7702 


QCX, 


20) = 


8779 


97 


17 





28 


3796 


75 


26 


806 


7973 


QCX, 


21) = 


283 


8 








8 


117785 








283 





QCX, 


22) = 


283 


8 








8 


117785 








283 





QCX, 


23) = 


250 


9 








9 


133333 








250 





QCX, 


24) = 


250 


6 








6 


133333 








250 





QCX, 


25) = 


100 


1 








1 


333333 








100 





QCX, 


26) = 

















000000000 















188 



SIMPLE1 OBJECT VSG5 189 

ADDS 

( 1)= 583 ( 2) = 985 ( 3)= 949 ( 4)= 645 ( 5)= 364 

( 6)r 40 (7)= 9 ( 8)= 2(9)= (10) = 

(11): <12)= (13)= (14)= (15)= 

(16)= (17)= (18)= (19)= (20)= 

PQ( 1)= 66 

PQ( 2)= 18 

PQ( 3)= 

PQ( 4)= 308 

PQ( 5)= 150 

PQ( 6)= 147 

PQ( 7)= 148 

PQ( 8)= 62 

PQ( 9)= 113910 

PQ(10)= 376 

PQ(11)= 2296 

PQ(12)= 14518 

PQ(13)= 11162 

PQ(14)= 2986 

PQ(15)= 13458 

PQ(16)= 2476 



SIMPLE1 




OBJECT 


VSG5 




CONTINUED 




Q(X, 1)= 


147 


6 








6 


226757 








147 





Q(X, 2): 


3086 


16 


6 








10801 


16 


8 





3086 


Q(X, 3)= 


670 


3 


1 








49751 


3 


! 





670 


Q(X, 4): 


22 


10 











1515151 


10 








22 


Q<X, 5)= 

















000000000 














Q(X, S)= 


3423 


128 


6 








973* 


128 


9 





3423 


0(X, 7)= 

















0000B0000 














Q(X, 8) = 


439 


10 











75930 


10 


1 





439 


Q(X, 9)= 

















000000000 














Q(X,10)= 


1652 


5 


3 








20177 


5 


4 





1*52 


Q(X,11)= 

















000000000 














Q(X,I2>= 

















000000000 














Q(X,13)= 


2928 


41 


5 








11384 


41 


7 





2928 


Q(X,14)r 


461 


44 











72306 


44 


1 





461 


Q(X,15)= 


897 


19 


1 


177 


19 


37160 


7 


2 


538 


182 


Q(X,16): 


818 


18 


1 


148 


18 


40749 


7 


2 


48F 


182 


QCX.17): 


455 


6 





308 


6 


732 60 





1 


147 





Q(X,IB)= 


147 








147 





226757 














Q(X,i9>= 


4033 


205 


7 





16 


8265 


205 


10 


43 4 


359S 


Q(X,20)= 


4070 


206 


7 





14 


8190 


206 


10 


2 60 


3810 


Q(X,2!)= 


123 


5 








5 


271002 








123 





Q(X,22)= 


123 


5 








5 


271002 








123 





Q(X,23)= 


66 


5 








5 


505050 








66 





Q(X,24>= 


66 


2 








2 


505050 








66 





Q(X,25)= 


51 


1 








1 


653594 








51 





Q(X,26>= 

















000000000 















190 



SIMPLE2 OBJECT VSG5 191 

ADDS 

( 1)= 594 ( 2): 1991 ( 3)= 667 ( 4): 549 ( 5)= 341 

( 6): 212 ( 7)r 266 ( 8) = 263 ( 9) = 395 (10)= 435 

(11): (12): (13)= (14)= (15)= 

<IS)= (17): (18)= (19)= (20)= 41 

PQ( 1)= 90 

PQ( 2): 22 

PQ( 3)= 

PQ( 4): 308 

On /■ c \ - i c /Ti 

f y \ j ) - i ^w 

PQ( 6)= 145 

PQ( 7): 148 

PQ( 8)= 62 
PQ( 9)=106696 

PQ(10)= 363 

PQ(11)= 2277 

PQ(12)= 14639 

PQ(13)= 18324 

PQ(14)= 1819 

PQ(15)= 20601 

PQ(16)= 1618 



SIMPLE2 




OBJECT 


VSG5 




CONTINUED 




QCX, 1)= 


145 


5 








5 


229885 








145 





Q(X, 2) = 


3339 


19 


6 








9983 


19 


9 





3339 


QCX, 3)= 


1364 


12 


2 








24437 


12 


3 





1364 


QCX, 4)= 


102 


7 











326797 


7 








102 


Q(X f 5)= 

















000000000 














QCX, 6)= 


5082 


61 


9 








6559 


61 


14 





5082 


Q(X, 7)= 

















000000000 














QCX, 8)= 


521 


5 


1 








63979 


5 


I 





521 


Q(X, 9)= 

















000000000 














Q(X,10)= 


2383 


15 


4 








13987 


15 


6 





2383 


Q(X,11)= 


41 


2 











813008 


2 








41 


QCX, 12)= 

















000000000 














QCX, 13): 


4133 


28 


8 








8065 


28 


1 I 





4133 


QCX, 14) = 


2049 


31 


4 








16268 


31 


5 





2049 


Q(X,15)r 


887 


17 


1 


177 


17 


37579 


6 


2 


531 


179 


QCX, 16) = 


810 


17 


1 


148 


16 


41152 


6 


2 


483 


179 


QCX, 17)= 


453 


5 





308 


5 


73583 





1 


145 





QCX, 18) = 


145 








145 





229885 














QCX, 19) = 


6308 


108 


12 





14 


5284 


108 


17 


431 


5877 


QCX, 20)= 


6123 


95 


11 





10 


5443 


95 


16 


2 62 


5861 


QCX, 21) = 


121 


4 








4 


275482 








121 





QCX, 22)= 


121 


4 








4 


275482 








121 





QCX, 23) = 


90 


3 








3 


370370 


2 





67 


23 


QCX, 24)= 


90 


4 








4 


370370 


2 





67 


23 


QCX, 25) = 


49 


1 








1 


6802 72 








49 





QCX,2S)= 

















000000000 















192 



PQC1)=NUMBER OF TOTAL BLOCKS REQUIRED FOR 193 

HIDDEN LINE WORK . 
PQ(2)=MAXIMUM NUMBER OF TOTAL BLOCKS EVER USED AT ONE TIME. 

PQ(3)=CURRENT NUMBER OF TOTAL BLOCKS AT A GIVEN TIME. 

(USED FOR CALCULATING PQ(2).) 
PQ(4)=TOTAL NUMBER OF EDGE BLOCKS IN FRAME. 

PQ(5)=NUMBER OF EDGE BLOCKS WITH AT LEAST ONE OF THE 

CONNECTED POLYGONS DRAWN CLOCKWISE. 
PQ(6)=NUMBER OF THOSE EDGE BLOCKS OF PQ(5) WHOSE Y VALUE 

OF THE BEGIN PT IS NOT THE SAME AS THE END PT Y VALUE. 
PQ(7)=TOTAL NUMBER OF POLYGON BLOCKS IN THE FRAME. 

PQ(8)=NUMB£R OF POLYGON BLOCKS DRAWN CLOCKWISE. 

PQ(9):P0INT DENSITY. 

PQ(10)=NUMBER OF INVOLVED SCAN LINES. 

PQ(ll)=MEMORY REFERENCES FOR SEGMENT CREATOR. 

PQ( i2)=NAN0SEC0NDS PER MEMORY REFERENCE FOR SEGMENT CREATOR, 

PQ(!3)=MEM0RY REFERENCES FOR DEPTH CALCULATOR. 

PQ(!4)=NANOSECONDS PER MEMORY REFERENCE FOR DEPTH CALCULATOR. 

PQ(15) = MEMORY REF. TOTAL PQC 1 1 ) ,PQ C 13) 

PQ(16)=NAN0SEC0NDS FOR PQ(15). 

ADDSU) = NUMBER OF TIMES THE DEPTH TEST WAS SATISFIED IN. 



Q COUNTERS 194 

Q(l,X)=TOTAL PER FRAME 

Q(2,X)=MAXIMUM REQUIRED OF A SCAN LINE 

Q(3,X)=AVERAGE OF TOTAL SCAN LINES. ALSO SCRATCH FOR Q(2,X) 

Q(4,X)=REQUIRED FOR PRE-FRAME PROCESSING 

Q(5,X)=MAXIMUM REQUIRED FOR SCAN PREPARATION PROCESSING 

Q(S,X)=NANOSECONDS REQUIRED. ALSO SCRATCH FOR Q(5,X) 

QC7,X)=MAXIMUM REQUIRED FOR SCAN DEPTH PROCESSING 

Q(8,X)=AVERAGE OF ACTIVE SCAN LINES. ALSO SCRATCH FOR Q(7,X> 

Q(9,X)=T0TAL FOR SCAN PREPARATION PROCESSING 

Q(10,X)=TOTAL FOR SCAN DEPTH PROCESSING 

Q(X,1)= NUMBER OF SLOPE CALCULATIONS. 

Q(X,2)=NUMBER OF INTERCEPT CALCULATIONS. 

Q(X,3)=NUMBER OF SAMPLE POINTS STORED FOR NEXT SCAN LINE. 

Q(X,4)=SUBDIVISIONS (NOT FROM INTERSECTING CASE). 

PCX, 5): 

Q(X,6)=DEPTH SAMPLES REQUIRED. 

Q(X,7)r 

Q(X,«)=SAMPLE POINTS DELETED. 

Q(X,9)r 

Q(X,10)=OUTPUT SEGMENTS. 

QCX,11)=INTERCEPT CALCULATIONS. 

Q(X,12)=INTERCEPT SUBDIVISIONS. 

Q(X,!3)=0VERHEAD PIPELINE TIME. 

Q(X,14)rTIME WAITING FOR CLIPPER. 

Q(X,15)=READS FROM POLY. 

Q(X,16)=WRITES TO POLY. 

Q(X,17)=READS FROM EDGE. 

Q(X,18):WRITES TO EDGE. 

Q(X,19)=READS FROM SEG 

QCX,20)=WRITES TO SEG 

Q(X,21)= 

CX 22 ) - 

Q(x!23)=READS FROM FREE LIST(GETBLK) 

Q(X,24)=WRITES TO FREE LISTCRETBLK) 

Q(X,25):READS FROM. BUCKY 

QCX,26)=USED FOR SHADER 



PENETRATION OBJECT VSGS 195 



ADDS 

( 1)= 2033 ( 2)= 2962 ( 3)= 2917 ( 4): 924 ( 5)= 469 



( 6): 


17? ( 7): 


(11): 


3 (12)= 


(16)r 


(17)= 


PQC 1)= 


56 


PQ( 2): 


23 


PQC 3)= 





PQC 4): 


105 


PQC 5) = 


74 


PQC 6): 


73 


PQC 7)= 


49 


PQC 8): 


23 


PQC 9)= 


105065 


PQC10): 


3F7 


PQC 11)= 


1263 


PQC12): 


26392 


PQC 13): 


32364 


PQC 14): 


1029 


PQC15): 


33627 


PQC16): 


991 



217 ( g) = 482 ( 9): 160 (10)= 172 
C13)= C14)= (15): 
(lg): (19)= (20)= 27 



PENETRATION 


OBJECT 


VSG6 




CONTINUED 




QCX, 1): 


73 


3 








3 


456621 








73 





Q(X, 2) = 


4401 


20 


8 








7574 


20 


11 





4401 


QCX, 3): 


2551 


13 


4 








13066 


15 


6 





2551 


QCX, 4)= 


219 


12 











152207 


12 








219 


QCX, 5)= 

















000000000 














QCX, 6): 


9749 


194 


19 








3419 


194 


25 





9749 


QCX, 7)= 

















000000000 














QCX, 8) = 


496 


11 











67204 


11 


1 





49 6 


QCX, 9): 

















000000000 














QCX, 10): 


3844 


16 


7 








8671 


16 


9 





3844 


QCX, 11) = 


27 


2 











1234567 


2 








27 


QCX, 12) = 


17 


3 











1960784 


3 








17 


QCX, 13)= 


3475 


31 


6 








9592 


31 


8 





3475 


QCX, 14) = 


5057 


238 


9 








6591 


238 


13 





5057 


QCX, 15)= 


388 


9 





77 


9 


85910 


5 


i 


240 


71 


QCX, 16): 


310 


8 





49 


8 


107526 


5 





190 


71 


QCX, 17)= 


178 


3 





105 


3 


187265 








73 





QCX, 18)= 


73 








73 





456621 














QCX, 19) = 


14238 


299 


27 





41 


2341 


289 


3 6 


42 7 


1381 1 


QCX, 20) = 


10053 


188 


19 





16 


3315 


188 


25 


208 


9845 


QCX, 21)= 

















000000000 














QCX, 22) = 

















000000000 














QCX, 23)= 


56 


4 








4 


595238 


2 





39 


17 


QCX, 24): 


56 


3 








3 


59523* 


2 





39 


17 


QCX, 25) = 


47 


1 








1 


709219 








47 





QCX, 26)= 

















000000000 















196 



E - S OBJECT VSG6 197 

ADDS 

( 1)= 5804 ( 2): 3813 ( 3)= 5712 < 4)= 2400 ( 5)= 945 

( 6)r 206 ( 7)= 31 ( 8) = 52 ( 9)= 46 (10)= 

(11) = (12)= (|3) : (i4 ): ( 15)= 

(IS): (17): (lg)= (19); (20)= 

PQ( 1)= 246 

PQ( 2): 40 

PQ( 3)= 

PQ( 4): 480 

PQ( 5)= 380 

PQ( 6): 380 

PQ( 7)= 200 

PQ( 8)= 110 

PQ( 9)=124864 

PQ(10)= 361 

PQ(11)= 8749 

PQ(12)= 3809 

PQC13)= 52919 

PQ ( 1 4 ) = 629 

PQ( 15)= 61668 

PO(16)= 540 



E - S OBJECT VSG6 CONTINUED 198 

Q(X, 1)= 380 6 6 87719 1 380 

QCX, 2)= 7639 38 14 4363 38 21 7639 

Q(X, 3)= 5771 27 II 5776 27 15 5771 

Q(X, 4): 366 10 91074 10 1 366 

Q(X, 5)= 000000000 

Q(X, 6)= 18203 183 35 1831 183 50 18203 

Q(X, 7)= 000000000 

Q(X, 8): 604 7 1 55187 7 1 604 

QCX, 9): 000000000 

QCX,10)= 7052 30 13 4726 30 19 7052 

QCX, 1 1 )= 000000000 

QCX, 12) = 000000000 

QCX, 13): 6975 42 13 4778 42 19 6975 

QCX, 14)= 3516 78 6 9480 78 9 3516 

QCX, 15) = 1983 20 3 310 18 16809 7 5 1279 394 

QCX, 16)= 1628 16 3 200 15 20475 7 4 1039 389 

QCX, 17): 860 6 1 480 6 38759 2 380 

QCX, 18)= 380 380 87719 1 

QCX, 19)= 30148 331 58 ^8 1105 287 83 4076 26072 

QCX, 20)= 16882 187 32 29 1974 177 46 1309 15573 

QCX, 21)= 000000000 

QCX, 22)= 000000000 

QCX, 23)= 246 6 6 135501 246 

QCX, 24)= 246 5 5 135501 246 

QCX, 25)= 174 1 1 191570 174 

QCX, 26)= 000000003 



LOW AREA OBJECT VSG6 199 

ADDS 

( 1)= 1790 ( 2): 3107 ( 3)r 223P ( 4) = 517 ( 5) = 367 

( 6): 325 ( 7)= 346 ( P) = 108 ( 9): 39 (10): 16 

(11)= 3(12)= 0(15)= 0(14)= 0(15)= 

(16)= (17): (IP): (19)= (20)= 62 

PQC 1)= 109 

PQ( 2): 31 

PQ( 3): 

PQ( 4)= 210 

PQ( 5): 155 

PQ( 6)= 153 

PQ( 7): 100 

PQ( ?) = 50 

PQ( 9)= 53PP2 

PQ(10)= 35P 

PQ(11)= 29 75 

PQ(12)= 11204 

PQC 13)= 30203 

PQ(14)= 1103 

PQC 15): 3317P 

PQC 1 o>= 1004 



LOW AREA OBJECT VSG6 CONTINUED 200 

Q(X, 1): 153 5 

Q(X, 2) = 4577 29 

Q(X, 3): 2789 IP 

Q(X, 4): 335 10 

Q(X, 5)= 

Q(X, 6)= 7931 101 

Q(X f 7)r 

Q(X, 8) = 766 7 

Q(X, 9): 

Q(X,10)= 4193 22 

Q(X,11)= 62 4 

Q(X,12)= 22 3 

Q(X,13)= 3917 24 

Q(X,14)= 3494 90 

Q(X,15)= 808 21 

Q(X,16)= 672 19 

Q(X,17>= 363 5 

QCX,18)= 153 

Q(X 19)= 14294 191 27 50 2331 168 39 1274 13020 

Q(X,20)= 9777 157 19 23 3409 150 27 395 9382 



:t 


VSG6 




CONTIN 


UED 










5 


217864 








153 





8 








7282 


29 


12 





4577 


5 








11951 


18 


7 





2789 











99502 


10 








335 











000000000 














15 








4202 


101 


22 





7931 











000000000 














1 








43516 


7 


2 





766 











000000000 














8 








7949 


22 


1 1 





4193 











537634 


4 








62 











1515151 


3 








22 


7 








8509 


24 


10 





3917 


6 








9540 


90 


9 





3494 


1 


i3g 


21 


A 1 *"t C A 


1 f% 
1 Id 




R 1 X 


1 B. 7 

1 J 1 


1 


100 


19 


49603 


10 


1 


415 


157 





210 


5 


91827 





1 


153 








153 





217864 















Q(X,2D = 

















000000000 














Q(X,22)= 

















000000000 














Q(X,23)= 


109 


6 








6 


305810 


2 





71 


3P 


Q(X,24)= 


109 


6 








5 


305810 


3 





71 


38 


Q(X,25)= 


83 


1 








1 


401606 








83 





Q(X,26)= 

















000000000 















CUBE1 OBJECT VSG6 201 



ADDS 


















( 1) = 


( 2) = 


363 


( 3) = 


3216 


( 4) = 





( 5) = 





( 6) = 


( 7) = 





( 8) = 





( 9) = 





(10) = 





(11) = 


(12)= 





(13): 





(14) = 





(15) = 





(16) = 


(17)- 





(1?) = 





(19) = 





(20) = 





PQ( 1)= 


25 
















PQ( 2) = 


25 
















PQ( 3): 



















PQ( 4)= 


300 
















PQ( 5) = 


100 
















rm o ) - 


50 
















PQ( 7)= 


150 
















PQ( F)= 


25 
















PG( 9)= 


132132 
















PQ(10)= 


363 
















PQ(11)= 


850 
















PQ(12)= 


39215 
















PQ(13)= 


7719 
















PQ( 14) = 


431? 
















PQ(15)= 


8569 
















PQU6): 


3889 

















CUBE! 



OBJECT VSG6 CONTINUED 202 



Q(X, 1): 50 2 

Q(X, 2)= 3579 25 6 

Q(X, 3): 

Q(X, 4): 

Q(X, 5)= 

Q(X, 6)= 3579 25 6 

Q(X, 7)= 

Q<X, 8): 149 ! 

Q(X, 9)= 

Q(X,10)= 1238 3 2 

Q(X,11>= 

Q(X,12)r 

Q(X,13)= 512 1 1 

Q(X,14)r 24 1 

Q(X,15)= 325 5 150 

Q(X,16)= 275 3 150 

Q(X,17)= 350 2 300 

Q(X,18)= 50 50 

Q(X,19>= 3979 52 7 

Q(X,20)= 3629 28 7 

Q(X,21)r 

Q(X,22): 

Q(X,23)= 25 1 

Q(X,24)= 25 1 

Q(X,25)= 25 1 

Q(X,26)= 



6 




CONTINUED 




2 


666666 








50 








9313 


25 


9 





3579 





000000000 

















000000000 

















000000000 

















9313 


25 


9 





357S 





000000000 

















223713 


1 








149 





000000000 

















26925 


3 


3 





1238 





000000000 

















000000000 

















65104 


1 


1 





512 





1388888 


1 








24 


5 


102564 


1 





150 


25 


3 


121212 


1 





100 


25 


2 


95238 








50 








666666 














27 


8377 


25 


10 


400 


3579 


3 


9185 


25 


9 


75 


3554 





000000000 

















000000000 














1 


1333333 








25 





1 


1333333 








25 





1 


1333333 








25 








000300000 















CUBE2 OBJECT VSG6 203 



ADDS 

( 1)= 7299 ( 2): 39921 ( 3)= 7006 (4)= ( 5)= 

64 (10)= 17 

(15)= 

(20)= 



( 6) = 


1 ( 7): 


1 ( 8) = 


34 


( 9) = 


(11) = 


(12)= 


(13): 





(14) = 


(16) = 


(17)= 


(18)= 





(19) = 


PQ( 1)= 


121 








PQ( 2)= 


46 








PQ( 3)= 











PQ( 4)= 


300 








PQ( 5)= 


225 








PQ( 6)= 


215 








PQ( 7): 


150 








PQ( 8)= 


75 








PQ( 9)= 


173177 








PQ(10)= 


492 








PQ(11)= 


505? 








PQ(12)= 


6590 








PQ(13)= 


86760 








PQ(14)= 


384 








PQ(15)= 


91818 








PQ(16)= 


363 









CUBES 




OBJECT 


VSG6 




CONTINUED 




Q(X, 1): 


215 


4 








4 


155038 








215 





Q(X, 2) = 


7705 


45 


15 








4326 


45 


15 





7705 


QCX, 3): 


6755 


39 


13 








4934 


39 


13 





6755 


QCX, 4) = 


254 


12 











131233 


12 








254 


Q(X, 5) = 

















000000000 














QCX, 6) = 


53049 


528 


103 








628 


528 


107 





53049 


Q(X, 7)= 

















000000000 














QCX, 8) = 


227 


11 











146842 


1 1 








227 


Q(X, 9)= 

















000000000 














QCX, 10): 


8221 


41 


16 








4054 


41 


16 





8221 


QCX, 11) = 

















000000000 














QCX, 12) = 

















000000000 














QCX, 13) = 


7705 


51 


15 








4326 


51 


15 





7705 


QCX, 14)= 


969 


196 


1 








34399 


196 


1 





9 69 


QCX, 15) = 


1116 


14 


2 


225 


14 


298 68 


5 


2 


698 


193 


QCX, 16) = 


893 


13 


1 


150 


12 


37327 


5 


1 


550 


193 


QCX, 17): 


515 


4 


1 


300 


4 


64724 





1 


215 





QCX,18)= 


215 








215 





155038 














QCX, 19)= 


64663 


663 


126 





92 


515 


616 


131 


2 638 


62025 


QCX, 20)= 


16282 


118 


31 





13 


2047 


108 


33 


607 


15675 


QCX, 21) = 

















000000000 














QCX, 22) = 

















000000000 














QCX, 23) = 


121 


3 








3 


275482 








121 





QCX, 24)= 


121 


4 








4 


275482 








121 





QCX, 25) = 


108 


1 








1 


308641 








108 





QCX, 26) = 

















00000000PI 















204 



SHAPE1 



OBJECT VSG6 205 



( J)= 4111 ( 2) = 


4652 


( 3) = 


5604 


( 4) = 





( 5) = 





( 6) = 


( 7) = 





( 8) = 





( 9) = 





(10) = 





(11) = 


(12)= 





(13) = 





< i4) = 







fll 


(16) = 


(17)= 





(1F) = 





(19) = 





(20) = 





PQ( 1)= 


50 
















PQ( 2)= 


24 
















PQ( 3)= 



















PQ( 4)= 


201 
















PQ( 5)= 


125 
















on f c\ - 



















PQ( 7)= 100 
PQ( g)= 50 

PQ( 9)= 99531 
PQ(10)= 456 
PQ(11)= 2162 
PQ(12)= 15417 
PQ(13)= 3g5P8 
PQ(14)= P63 
PQ(15)= 40750 
PQ(16)= P17 



SHAPE1 




OBJECT 


VSG6 




CONTINUED 




QCX, 1)= 


125 


4 








4 


266666 








125 





Q(X, 2) = 


6214 


24 


12 








5364 


24 


13 





6214 


Q(X, 3) = 


4530 


16 


8 








7358 


16 


o 





4530 


Q(X, 4)= 


89 


3 











374531 


3 








89 


QCX, 5)= 

















000000000 














QCX, 6)= 


14248 


71 


27 








2339 


71 


31 





14248 


OCX, 7)r 

















000000000 














QCX, 8) = 


439 


3 











75930 


3 








439 


QCX, 9) = 

















000000000 














QCX, 10) = 


5630 


19 


10 








5920 


19 


12 





5630 


QCX,ll)r 

















000000000 














QCX, 12) = 

















000000000 














QCX, 13) = 


5190 


20 


10 








6422 


20 


11 





5190 


QCX, 14) = 


99 


4 











336700 


4 








99 


QCX, 15) = 


625 


10 


1 


175 


10 


53333 


3 


1 


350 


100 


QCX, 16)= 


500 


9 





100 


8 


66666 


3 


1 


300 


100 


QCX, 17)= 


326 


4 





201 


4 


102249 








125 





QCX, 18)= 


125 








125 





266666 














QCX, 19) = 


19846 


143 


38 





51 


1679 


92 


43 


990 


18856 


QCX, 20)= 


14468 


91 


28 





8 


2303 


85 


31 


225 


14243 


QCX, 21) = 

















000000000 














QCX, 22)= 

















000000000 














QCX, 23) = 


53 


2 








2 


666666 








50 





QCX, 24) = 


50 


2 








2 


666666 








50 





QCX, 25) = 


72 


1 








1 


462962 








72 





QCX, 26): 

















000000000 















206 



SHAPE2 OBJECT VSG6 207 



ADDS 

( 1)= 10402 ( 2) = 6309 ( 3): 8256 ( 4)= 5394 ( 5) = 2263 

7 ( 9)= (10)= 

0(14)= 0(15)= 

(19)= (20)= 



( 6) = 


415 ( 7)= 


388 


( 8) = 


( i i ) = 


( i 2 ) = * 





(13) = 


(16) = 


(17): 





(18) = 


PGK !) = 


75 






PQ( 2)= 


50 






PGK 3)= 









PGK 4): 


201 






PGK 5): 


125 






PGK 6): 


125 






PGK 7)= 


100 






PGK ?) = 


551 






PGK 9)= 


103454 






PGK 10) = 


314 






PQ ( 1 1 ) = 


2274 






PGK 12): 


14658 






PQ(13)= 


97403 






PGK 14): 


342 






PQ(15)= 


99677 






PGK16): 


334 







SHAPE2 




OBJECT 


VS66 




CONTINUED 




QCX, 


1) = 


125 


5 








5 


266666 








!25 





QCX, 


2) = 


12795 


50 


24 








2605 


50 


40 





12795 


Q(X, 


3) = 


9967 


49 


19 








3344 


49 


31 





9967 


QCX, 


4) = 


948 


20 


1 








35161 


20 


3 





948 


QCX, 


5) = 

















000000000 














Q(X, 


6) = 


32206 


225 


62 








1035 


225 


102 





32206 


QCX, 


7) = 

















000000000 














Q(X 


, 8) = 


1063 


19 


2 








31357 


19 


3 





1063 


QCX 


, 9> = 

















000000000 














QCX 


,10) = 


12023 


52 


23 








2772 


52 


38 





12023 


QCX 


,11) = 

















000000000 














QCX 


,12) = 

















000000000 














QCX 


,13) = 


12290 


73 


24 








2712 


73 


39 





12290 


QCX 


,14) = 


6457 


74 


12 








5162 


74 


20 





6457 


QCX 


,15) = 


625 


23 


I 


175 


15 


53333 


10 


1 


350 


100 


QCX 


,16) = 


500 


23 





100 


15 


66666 


10 


1 


300 


100 


QCX 


,17) = 


326 


5 





201 


5 


102249 





1 


125 





QCX 


,18) = 


125 








125 





266666 














QCX 


,19) = 


47199 


338 


92 





102 


706 


338 


150 


981 


46218 


QCX, 


,20) = 


32563 


224 


63 





14 


1023 


224 


103 


325 


32238 


QCX, 


21) = 

















000000000 














QCX, 


22) = 

















000000000 














QCX, 


23) = 


75 


4 








4 


444444 








75 





QCX, 


24) = 


75 


5 








5 


444444 








75 





QCX, 


25) = 


43 


1 








1 


775193 








43 





QCX, 


26): 

















000000000 















208 



SHEET OBJECT VSG6 209 



ADDS 
( 1) = 


856 ( 2)= 


65? 1 


( 3) = 


32 


( 4) = 


4 


( 5) = 


3 


( 6): 


4 ( 7) = 


1 


( F) = 





( 9) = 





(10) = 





(11> = 


(12):: 





(13) = 





(14) = 





(15): 





(16) = 


(17)= 





(IP); 


(71 


(19) = 





(20) = 





PQ( 1)= 


2521 
















PQ( 2)= 


31 
















PQ( 3)= 



















PQ( 4): 


30F 
















PQ( 5): 


306: 
















PG( S) = 


304 
















PR( 7) = 


192 
















PQ( ?) = 


190 
















PQ( 9) = 


612F2 
















PQ ( 1 ) = 


329 
















PQ(1 1)= 


F5P4 
















PQ ( 1 9. ) r 


3FF3 
















PQ(13)= 


2FF26 
















PQ(14)= 


1 156 
















D Q(15)= 


37410 
















PC(16)= 


P9 1 

















SHEET 




OBJECT 


VSG6 




CONTINUED 




QCX, 


1) = 


304 


8 








P 


109649 








304 





Q(X, 


2) = 


6250 


28 


12 








5333 


28 


18 





6250 


QCX, 


3) = 


5509 


25 


10 








6050 


25 


16 





5509 


OCX, 


4) = 


281 


7 











118623 


7 








281 


QCX 


5) = 

















000000000 














QCX 


, 6) = 


6820 


47 


13 








4887 


47 


20 





6820 


QCX 


, 7) = 

















000000000 














QCX 


. S) = 


204 


1 











163398 


1 








204 


QCX 


, 9) = 

















000000000 














QCX 


,10): 


6935 


28 


13 








4806 


28 


21 





6935 


QCX 


,11) = 

















000000000 














QCX 


,12) = 

















000000000 














QCX 


,13) = 


6508 


32 


12 








5121 


32 


19 





6508 


QCX 


,14) = 


9 


2 











3703 703 


2 








9 


QCX 


,15) = 


1744 


28 


3 


233 


28 


19 113 


10 


5 


1 135 


376 


QCX 


,16) = 


1700 


28 


3 


192 


28 


19607 


10 


5 


1132 


376 


QCX 


,17) = 


612 


8 


1 


308 


8 


54466 





1 


304 





QCX 


,IS) = 


304 








304 





109649 














QCX 


,19) = 


18063 


206 


35 





118 


1845 


99 


54 


4324 


13739 


QCX 


,20) = 


8907 


104 


17 





36 


3742 


80 


27 


1089 


7818 


QCX 


,21) = 

















000000000 














QCX 


,22) = 

















000000000 














QCX 


,23) = 


250 


9 








9 


133333 








250 





QCX 


,24) = 


250 


6 








6 


133333 








250 





QCX 


,25) = 


100 


1 








1 


333333 





Pi 


100 





QCX 


,26) = 

















000000000 















210 



SIMPLE1 OBJECT VSG6 

ADDS 

( 1)= 249 ( 2) = 600 ( 3)= 663 ( 4)= 892 ( 5) = 593 

( 6)= 356 ( 7)= 21 ( g>= 9 ( 9)= (10)= 

(ll)= (12) = (13)= (14)= (15)= 

(16)= (17)= (18)= (19)= (20)= 

PQ( 1)= 66 

PQ( 2)= 18 

PQ( 3)= 

PQ( 4)= 308 

PQ( 5)= 150 

PQ( 6): 147 

PQ( 7)= 148 

PQ( 8)= 62 

PQ( 9)=114088 

PQ(10)= 376 

PQ(11)= 2958 

PQ(12)= 11268 

PQ(13)= 9954 

PQ(14)= 3348 

PQ(I5)= 12912 

PQ(16)= 2581 



211 



SIMPLE! 




OBJECT 


VSG6 




CONTINUED 




QCX, 1)= 


147 


6 








6 


226757 








147 





Q(X, 2) = 


3086 


16 


6 








10301 


16 


8 





3086 


QCX, 3)= 


492 


3 











67750 


3 


1 





492 


QCX, 4): 


9 


4 











3703703 


4 








9 


QCX, 5) = 

















000000000 














QCX, 6)= 


3295 


50 


6 








10116 


50 


8 





3295 


QCX, 7)= 

















000000000 














QCX, 8): 


249 


3 











133868 


3 








249 


QCX, 9)= 

















000000000 














QCX, 13) = 


1652 


5 


3 








20177 


5 


4 





1652 


QCX, 11) = 

















000000000 














QCX, 12) = 

















000000000 














QCX, 13) = 


1022 


9 


1 








32615 


9 


2 





1022 


QCX, 14) = 


1131 


15 


2 








29472 


15 


3 





1131 


QCX, 15) = 


897 


19 


1 


177 


19 


37160 


7 


2 


558 


182 


QCX, 16)= 


818 


18 


1 


148 


18 


40749 


7 


2 


488 


182 


QCX, 17)= 


455 


6 





308 


6 


73260 





1 


147 





QCX, 18)= 


147 








147 





226757 














QCX, 19)= 


5142 


107 


10 





56 


6482 


81 


13 


1219 


3923 


QCX, 20)= 


3897 


99 


7 





19 


8553 


89 


10 


383 


3514 


QCX, 21) = 

















000000000 














QCX, 22)= 

















000000000 














QCX, 23)= 


66 


5 








5 


505050 








66 





QCX, 24) = 


66 


2 








2 


505050 








66 





QCX, 25)= 


51 


1 








1 


653594 








51 





QCX, 26)= 

















000000000 















212 



SIMPLE2 OBJECT VSG6 213 



ADDS 

< 1)= 1216 ( 2)= 928 ( 3)= 857 ( 4)= 399 ( 5)= 536 

( 6)= 279 ( 7)r 207 ( 8) = 360 ( 9)= 639 (10)= 249 



41 



/ 1 1 \ _ 

V 1 1 } - 


rx r i ft \ _ 


UO; = 


( i 4) - 


( i5) = 


(16) = 


(17)= 


(18)= 


(19)= 


(20)= 


PQ ( ! ) : 


90 








PQ( 2)= 


22 








PQ( 3)= 











PQ( 4)= 


308 








PQ( 5)= 


150 








PQ( 6)= 


145 








PQ( 7)= 


148 








PQ( R) = 


62 








PQ( 9)= 


106696 








PQ(10)= 


363 








PQ(11)= 


2994 








PQ ( 1 2 ) = 


11133 








PQ(13)= 


21405 








PQ(14)= 


1557 








PQ(15)= 


24399 








PQ(16)= 


1366 









SIMPLE2 




OBJECT 


VSG6 




CONTINUED 




Q(X, D = 


145 


5 








5 


229885 








145 





QCX, 2) = 


3332 


19 


6 








10004 


19 


9 





3332 


Q(X, 3)= 


1382 


12 


2 








24119 


12 


3 





1382 


QCX, 4)= 


97 


7 











343642 


7 








97 


QCX, 5)= 














1 


000000000 














QCX, 6) = 


5051 


61 


9 








6599 


61 


13 





5051 


QCX, 7)= 

















000000000 














QCX, 8)= 


513 


5 


1 








64977 


5 


1 





513 


QCX, 9): 

















000000000 














QCX, 10) = 


2383 


15 


4 








13987 


15 


6 





2383 


QCX, 11) = 


41 


2 











813008 


2 








41 


QCX, 12) = 

















000000000 














QCX, 13) = 


2077 


15 


4 








16048 


15 


5 





2077 


QCX, 14) = 


5650 


90 


11 








5899 


90 


15 





5650 


n f v HI- 


BC7 

WW ■ 


17 


! 


177 


17 


37579 


6 


2 


531 


179 


QCX, 16)= 


810 


17 


1 


148 


16 


41152 


6 


2 


483 


179 


QCX, 17) = 


453 


5 





308 


5 


73583 





1 


145 





QCX, 18)= 


145 








145 





229885 














QCX, 19) = 


8789 


124 


17 





56 


3792 


124 


24 


1269 


7520 


QCX, 20)= 


6137 


95 


11 





13 


5 431 


95 


IS 


383 


5754 


QCX, 21) = 

















000000000 














QCX, 22) = 

















000000000 














QCX, 23) = 


90 


4 








3 


370370 


2 





67 


23 


QCX, 24)= 


90 


4 








4 


370370 


2 





67 


23 


QCX, 25) = 


49 


1 








1 


680272 








49 





QCX, 26)= 

















000000000 















214 



